小宇


私信TA

用户名:582623378

访问量:8808

签 名:

等  级
排  名 8791
经  验 1127
参赛次数 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分

2 人评分

  评论区

非常。。
2021-03-18 21:05:26
  • «
  • 1
  • »