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

解题思路:

两次贪心：

贪心1：让等候时间短的人先打水

贪心2：让当前等候时间和小的打水点提供服务

注意事项:

参考代码:

#include <iostream>
#include <algorithm>
#include <vector>
#include <stdio.h>
#define MAX_N 1000
#define MAX_M 1000
using namespace std;
int t[MAX_N], status[MAX_M];
int solve(int n, int m)
{
    sort(t, t + n);
    int sum = 0;
    for (int i = 0; i < n; i++)
    {
    sort(status, status + m);
    sum += status[0];
    status[0] += t[i];
    }
    return sum;
}
int main()
{
    int n = 0, m = 0;
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    cin >> t[i];
    cout << solve(n, m) << endl;
    return 0;
}