题目1523:蓝桥杯算法提高VIP-打水问题

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,m,sum=0;//n是人数，m是水龙头数
cin>>n>>m;
int a[1010];//每个人打水需要的时间
int b[1010];//每个人需要的等待时间
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(int i=0;i<n;i++){
if(i<m){
b[i]=0;
}else{
b[i]=a[i-m]+b[i-m];//当前人的等待时间=上一个人的等待时间+上一个人的打水时间
sum+=b[i];
}
}
cout<<sum<<endl;
return 0;
}