蓝桥杯备考：模拟+堆 ---接水问题
这道题的思路就是，一共有m个水龙头，n个同学，我们要求接水总时间，我们只要用堆来模拟水龙头接水就行了，最开始所有水龙头初始都是0秒
初始化完之后，我们每次都取出小根堆的堆顶，输入一个数加到堆顶上，每次都取最小的来负责切换人，最后这三个水龙头时间最长的就是我们的答案
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int n,m;
int main()
{
cin >> n >> m;
priority_queue<int,vector<int>,greater<int>> heap;
for(int i = 1;i<=m;i++)
{
heap.push(0);
}//最开始m个水龙头都是0秒，
int ret = 0;
for(int i =1;i<=n;i++)
{
int x;cin >> x;
int t = heap.top();heap.pop();
t+=x;
heap.push(t);
}
while(heap.size())
{
int t = heap.top();heap.pop();
ret = max(ret,t);
}
cout << ret << endl;
}