题目

假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。

本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间。

输入

输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时间T和事务处理时间P，并且假设输入数据已经按到达时间先后排好了顺序；最后一行给出正整数K（≤10），为开设的营业窗口数。

输出

在一行中输出平均等待时间（输出到小数点后1位）、最长等待时间、最后完成时间，之间用1个空格分隔，行末不能有多余空格。

样例输入

9
0 20
1 15
1 61
2 10
10 5
10 3
30 18
31 25
31 2
3

样例输出

6.2 17 62

思路

1. 定义一个队列来存排队的人
2. 定义一个优先队列来存正在窗口处理业务的人，用优先队列可以将最快处理完业务的人放到队头，此人业务完成时出队，也就是顾客总选择编号最小的窗口这个条件可以忽略，只要有空的窗口就入队办理业务。

话不多说，上代码

#include <iostream>
#include <queue>
#include<bits/stdc++.h>
using namespace std;
#define N 12
#define M 1002
struct node
{
   
    int t,p,wait,sum;
    //t是到达时间
    //p是事物处理时间
    //wait是等待时间
    //sum是前三个变量的和，即为此人完成从到达到办完业务的当前时间（当前时间从0开始）
};
struct cmp
{
   
    bool operator()(const node &lhs,const node &rhs)
    {
   
        return lhs.sum>rhs.sum;