解题思路:
贪心策略
注意事项:
参考代码:
#include <stdio.h>
int main()
{ int a[100],b[10][100]={{0,0}};
int n,m,sum=0,t,i,j,k=0,x=0;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
for(i=0;i<n;i++)
{
b[k++][x]=a[i];
if(k==m)
{
k=0;
x++;
}
}
for(i=0;i<m;i++)
{
k=0;
while(b[i][k])
{
k++;
}
for(j=0;j<k-1;j++)
{
for(x=0;x<=j;x++)
sum+=b[i][x];
}
}
printf("%d\n",sum);
return 0;
}
0.0分
2 人评分