小宇


私信TA

用户名:582623378

访问量:4103

签 名:

等  级
排  名 2668
经  验 694
参赛次数 0
文章发表 10
年  龄 0
在职情况
学  校 泰州学院
专  业

  自我简介:

TA的其他文章

解题思路:


贪心策略

注意事项:





参考代码:

#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分

0 人评分

C语言网提供「C语言、C++、算法竞赛」在线课程,全部由资深研发工程师或ACM金牌大佬亲授课,更科学、全面的课程体系,以在线视频+在线评测的学习模式学习,学练同步,拒绝理论派,真正学会编程!还有奖学金等增值福利等你!

  评论区