蓝桥杯算法提高VIP-打水问题 （C语言代码）

解题思路:

不多说  


注意事项:





参考代码:

#include<stdio.h>
#include<stdlib.h>
#define N 1001
int *sort(int *arr,int n)
{
 int i,j;
 for(i=0;i<n-1;i++)
 {
  for(j=0;j<n-1-i;j++)
  {
   if(arr[j]>arr[j+1])
   {
    int t=arr[j];
    arr[j]=arr[j+1];
    arr[j+1]=t;
   } 
  }
 }
 return arr;
}
int amount(int arrr[][100],int m,int n,int i)
{
 int x,y;
 int sum=0;
 for(x=0;arrr[i][x+1]!=0;x++)
 {
  for(y=0;y<=x;y++)
  {
   sum+=arrr[i][y];
  }
 }
 return sum;
}

int main()
{
 int arr[N]={0};
 int m,n;
 int i,j;
 scanf("%d%d",&n,&m);
 if(n<=0||m<=0)exit(0);
 for(i=0;i<n;i++)
 {
  scanf("%d",&arr[i]);
 }
 sort(arr,n);
 int sum=0;
 int arrr[1000][100];
 for(i=0;i<m;i++)
 {
  int k=-1;
  for(j=i;j<n;j+=m)
  {
   arrr[i][k+=1]=arr[j];
  }
 }
 for(i=0;i<m;i++)  //在arrr[i][k]里面循环
 {
  sum+=amount(arrr,m,n,i);
 }
 printf("%d",sum);
 
 return 0;
}