17964 水桶打水

这是一个优先队列（堆）和贪心算法的问题。我们可以使用C++来解决这个问题。

首先，我们需要创建一个优先队列来存储每个水龙头的结束时间。然后，我们将所有人的打水时间从小到大排序。接着，我们将每个人分配给最早结束的水龙头。最后，我们计算所有人的总花费时间。

以下是解决这个问题的C++代码：

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

using namespace std;

int main() {
    int n, r;
    cin >> n >> r;
    vector<int> t(n);
    for (int i = 0; i < n; ++i) {
        cin >> t[i];
    }

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

    // 创建一个优先队列来存储每个水龙头的结束时间
    priority_queue<int, vector<int>, greater<int>> q;

    // 初始化优先队列
    for (int i = 0; i < r; ++i) {
        q.push(0);
    }

    long long total_time = 0;
    for (int i = 0; i < n; ++i) {
        // 获取最早结束的水龙头的结束时间
        int earliest_end_time = q.top();
        q.pop();

        // 更新总时间
        total_time += earliest_end_time + t[i];

        // 将当前人的结束时间加入优先队列
        q.push(earliest_end_time + t[i]);
    }

    cout << total_time << endl;

    return 0;
}

这个代码首先读取人数和水龙头数，然后读取每个人的打水时间。然后，它将打水时间从小到大排序，并创建一个优先队列来存储每个水龙头的结束时间。接着，它将每个人分配给最早结束的水龙头，并更新总时间。最后，它输出总时间。