蓝桥杯算法提高VIP-排队打水问题，贪心

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int main(){
    // 定义变量n和m，t数组用于存储输入的时间值，v数组用于存储中间计算结果，num用于存储最终结果
    long long int n, m, t[1100], v[1100], num = 0;
    // 读取n和m的值
    cin >> n >> m;
    // 读取n个时间值并存储到数组t中
    for(int i = 1; i <= n; i++){
        cin >> t[i];
    }
    // 对数组t进行排序
    sort(t + 1, t + n + 1);
    // 遍历每个时间值进行处理
    for(int i = 1; i <= n; i++){
        if(i <= m){
            // 如果当前索引小于等于m，则将v[i]设为0，并将t[i]累加到num中
            v[i] = 0;
            num += t[i];
        } else {
            // 如果当前索引大于m，则计算v[i]的值，并将t[i]和v[i]的和累加到num中
            v[i] = v[i - m] + t[i - m];
            num += (t[i] + v[i]);
        }
    }
    // 输出最终结果num
    cout << num << endl;
    return 0;
}