蓝桥杯算法提高VIP-打水问题-题解（C++代码）--极简笔记

解题思路: 1523 1527 类似

注意事项:

参考代码:

#includeusing namespace std;
int a[10000];     //打水人时间
int b[10000];    //等待时间
int main()
{
	int n, m,sum=0;
	cin >> n>>m;
	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;
}