排队打水问题贪心求解

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 510;
int n, r,sum=0;
int a[N], b[N];
int main() {
    cin >> n >> r;
    for (int i = 0; i < n; i++)cin>>a[i];
    sort(a, a + n);
    for (int i = 0; i < n; i++) {
        sort(b, b + r);
        sum += b[0] + a[i];
        b[0] += a[i];
    }
    cout << sum << endl;
    return 0;
}