用C++解出这道题：1269: 【7☆】排队打水2 内存限制：128 MB 时间限制：1.000 S 评测方式：文本比较 命题人：wuzhidan 提交：104 解决：51 题目描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？ 输入 第1行：两个整数n和r，n表示人的个数，r表示水龙头个数（r≤n/2，n≤1000）。 第2行：n个数，表示n个人的接水时间T1，T2，…，Tn（0≤Ti≤3000）。 输出 一个整数，表示总花费最少时间。 样例输入 复制 4 2 2 6 4 5 样例输出 复制 23

这道题可以使用贪心算法来解决。首先将人的接水时间从小到大排序，然后依次将时间最短的人安排到可用的水龙头中去打水。每次选择一个人后，将他的接水时间加到所选水龙头的总时间上，并更新该水龙头的可用时间。最后，输出所有水龙头的总时间之和。

以下是一个用C++实现的解法示例：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n, r;
    cin >> n >> r;

    vector<int> times(n);
    for (int i = 0; i < n; i++) {
        cin >> times[i];
    }

    sort(times.begin(), times.end()); // 将接水时间从小到大排序

    vector<int> taps(r, 0); // 记录每个水龙头的可用时间
    int total_time = 0; // 总花费时间

    for (int i = 0; i < n; i++) {
        int min_time = taps[0]; // 找到可用时间最短的水龙头
        int min_index = 0;

        // 在可用时间最短的水龙头中选择一个进行接水
        for (int j = 1; j < r; j++) {
            if (taps[j] < min_time) {
                min_time = taps[j];
                min_index = j;
            }
        }

        // 将该人的接水时间加到所选水龙头的总时间上，并更新该水龙头的可用时间
        taps[min_index] += times[i];
        total_time += taps[min_index];
    }

    cout << total_time << endl;

    return 0;
}

该解法的时间复杂度为O(nlogn)，其中n为人的个数。