打水问题 （C语言代码）

解题思路:


贪心策略

注意事项:





参考代码:

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

}