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

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010,M = 1010;
int A[N],s[M],sum;
int main(void)
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>A[i];
	sort(A+1,A+1+n);
	int idx=1;
	for(int i=1;i<=n;i++)
	{
		sum+=s[idx];
		s[idx]+=A[i];
		idx++;
		if(idx==m+1) idx=1;
	}
	cout<<sum;
	return 0;
}