兰州拉面是著名美食，其煮面很有讲究，不同种类的面需要煮不同的时长。拉面馆的煮面师傅的规则很简单，只要手头有煮面篮子是空闲的，就把下一份客单指定的面放到空闲篮子里煮；如果空闲的篮子不止一个，那么先放到其中编号最小的篮子里煮；如果没有篮子是空闲的，就等待。一个篮子里的面煮够了时间，师傅要准时捞出来放到该客单对应的碗里，招呼服务员端给客人；如果有多个篮子里的面同时到了捞取时间，师傅会同时捞起，但要本着先到先得的原则，按下单顺序招呼送餐。
在生意火爆的拉面馆里，煮面师傅需要很强的记忆力和计时能力，才能面对源源不断的客单，同时照顾一大堆煮面篮子而不出错。如果面的品种不太多，篮子也不太多，那一位拉面师傅的大脑还是能应对的。但如果我们有上千种面、上万只煮面篮、数十万客单呢…… 这就需要请你帮忙，写个派餐系统来完成这个任务了。
输入格式：
输入在第一行中给出 3 个正整数：N（≤1e3）为面的种类数；M（≤1e4）为煮面篮子的个数；L（≤1e5）为客单总数。于是我们假设面的种类从 1 到 N 编号、篮子从 1 到 M 编号、客单从 1 到 L 编号。
第二行给出 N 个不超过 10 的正整数，第 i 个数字对应第 i 种面需要煮的时间长度（分钟）。
第三行给出 L 个正整数，第 i 个数字对应第 i 份客单所点的面种 —— 这里我们将情况简化为一份客单只要一种面，并且只要一碗，所以只要给出面的种类即可。
一行中数字间以空格分隔。
因为面馆的生意太火爆，我们可以认为所有的客单都是在开门前就预约好的，并且是按预约的顺序递增编号的。此外，与煮面的时长相比，下面、捞面和送餐的时长是可以忽略不计的。
输出格式：
首先按照送单顺序在一行中输出所有客单的编号和送餐时间（即开门后第几分钟），格式为
编号:时间。随后在下一行按照编号递增序输出每只篮子煮了多少碗面。
一行的输出之间以 1 个空格分隔，行首尾不得有多余空格。
输入样例：
3 5 10
3 5 8
2 1 3 3 1 1 2 1 3 2
输出样例：
2:3 5:3 1:5 6:6 3:8 4:8 7:8 8:8 10:13 9:14
3 3 1 1 2
解析：
优先队列，保存顾客编号、篮子编号、煮熟的时间点
首先将所有篮子都放入面，之后每次取出优先队列的对头（即煮熟最早的面），然后保存时间，将下一次面放入该篮子。
排序，输出答案。
#include<bits/stdc++.h>
using namespace std;
const int N=1010,M=10010;
int n,m,l;
int times[N],num[M],t;
queue<pair<int,int>>q;
struct node{
int id,lanzi,tt;
bool operator<(const node& a)const{
return tt==a.tt?lanzi>a.lanzi:tt>a.tt;
}
};
priority_queue<node>s;
vector<pair<int,int>>res;
int main(){
scanf("%d%d%d",&n,&m,&l);
for(int i=1;i<=n;i++) scanf("%d",×[i]);
for(int i=1;i<=l;i++){
scanf("%d",&t);
q.push({i,t});
}
int cnt=1;
while(q.size()){
auto t=q.front();
q.pop();
if(cnt<=m){
s.push({t.first,cnt,times[t.second]});
num[cnt++]++;
}
else{
auto p=s.top();
s.pop();
res.push_back({p.tt,p.id});
p.id=t.first;
p.tt+=times[t.second];
num[p.lanzi]++;
s.push(p);
}
}
while(s.size()){
auto p=s.top();
s.pop();
res.push_back({p.tt,p.id});
}
sort(res.begin(),res.end());
for(int i=0;i<res.size();i++){
printf("%d:%d",res[i].second,res[i].first);
if(i!=res.size()-1) cout<<" ";
else cout<<endl;
}
for(int i=1;i<=m;i++){
printf("%d",num[i]);
if(i!=m) cout<<" ";
}
return 0;
} 
