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

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int n, m;
const int maxn = 500;
int p[maxn];//每个人打水所花的时间
int r[100];// 每个水龙头占用的时间
int sum = 0;
int main()
{
    cin >> n >> m;
    for(int i = 0; i < n; i++){
        cin>> p[i];
    }
    sort(p,p+n);
    for(int i = 0; i < n; i++){
        sort(r,r+m);
        sum += r[0] + p[i];
        r[0] += p[i];
    }    
    cout<<sum;
    return 0;
}