解题思路:
贪心策略
注意事项:
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题6.11 (C++代码)(有个库函数叫sqrt)浏览:841 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:715 |
C二级辅导-计负均正 (C语言代码)浏览:508 |
K-进制数 (C++代码)浏览:850 |
奖学金 (C++代码)浏览:2000 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:556 |
C语言训练-素数问题 (C语言代码)浏览:1651 |
C语言训练-自由落体问题 (C语言代码)浏览:1725 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1096 |
wu-理财计划 (C++代码)浏览:824 |