假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。
有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口。为了最大限度地利用资源，VIP窗口的服务机制定义为：当队列中没有VIP客户时，该窗口为普通顾客服务；当该窗口空闲并且队列中有VIP客户在等待时，排在最前面的VIP客户享受该窗口的服务。同时，当轮到某VIP客户出列时，若VIP窗口非空，该客户可以选择空闲的普通窗口；否则一定选择VIP窗口。
本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。
输入格式:
输入第1行给出正整数N（≤），为顾客总人数；随后N行，每行给出一位顾客的到达时间T、事务处理时间P和是否VIP的标志（1是VIP，0则不是），并且假设输入数据已经按到达时间先后排好了顺序；最后一行给出正整数K（≤）—— 为开设的营业窗口数，以及VIP窗口的编号（从0到K−1）。这里假设每位顾客事务被处理的最长时间为60分钟。
输出格式:
在第一行中输出平均等待时间（输出到小数点后1位）、最长等待时间、最后完成时间，之间用1个空格分隔，行末不能有多余空格。
在第二行中按编号递增顺序输出每个窗口服务了多少名顾客，数字之间用1个空格分隔，行末不能有多余空格。
输入样例：
10
0 20 0
0 20 0
1 68 1
1 12 1
2 15 0
2 10 0
3 15 1
10 12 1
30 15 0
62 5 1
3 1
输出样例：
15.1 35 67 4 5 1
代码：
#include <cstdio> #include <queue> using namespace std; int n,vn,k,v; int c[1000][2],vip[1000],vis[1000]; int time[10],num[10],wt,mwt,ct; struct cmp { bool operator()(const int &a,const int &b) const { if(time[a] == time[b]) return b == v || a != v && a > b;//时间相同 vip排在前面 其次按编号排序 return time[a] > time[b]; } }; int main() { int isvip; scanf("%d",&n); for(int i = 0;i < n;i ++) { scanf("%d%d%d",&c[i][0],&c[i][1],&isvip); if(c[i][1] > 60) c[i][1] = 60; if(isvip) vip[vn ++] = i;///记录vip的编号 } scanf("%d%d",&k,&v); priority_queue<int,vector<int>,cmp> q; for(int i = 0;i < k;i ++) { q.push(i); } int j = 0; for(int i = 0;i < n;i ++) { if(vis[i]) continue; int ii = i,ivip = 0;///当前处理的人 当前人是否是vip while(time[q.top()] < c[i][0]) {///队列里可能有多个窗口都是空闲的 把他们的时间都设为当前人到达时间 重新入队 int d = q.top(); q.pop(); time[d] = c[i][0]; q.push(d); } int d = q.top(); q.pop(); if(j < vn && i == vip[j]) j ++,ivip = 1; else if(d == v && j < vn && (c[i][0] == c[vip[j]][0] || c[vip[j]][0] < time[d])) {//空闲的是vip窗口 恰好又有vip在排队 ii = vip[j ++]; ivip = 1; vis[ii] = 1; i --; } if(!ivip && !q.empty() && q.top() < d && time[q.top()] == time[d]) {///当前人不是vip 而选择的窗口是编号不是最小的vip窗口 换成编号最小的窗口 int e = q.top(); q.pop(); q.push(d); d = e; } num[d] ++; if(time[d] > c[ii][0]) { wt += time[d] - c[ii][0]; mwt = max(mwt,time[d] - c[ii][0]); } time[d] = max(time[d],c[ii][0]) + c[ii][1]; ct = max(ct,time[d]); q.push(d); } printf("%.1f %d %d ",wt * 1.0 / n,mwt,ct); for(int i = 0;i < k;i ++) { if(i) putchar(' '); printf("%d",num[i]); } }