5-41 银行排队问题之单队列多窗口服务<模拟>

the reason of failure:1、刚开始是for 1-m都占领m个窗口，这个想法是错误的，因为题目要求顾客总是选择最小的窗口，有可能2顾客来的时候1窗口已经空闲，所以顾客应该去的是1号窗口而不是二号窗口。

so：所以以后找不到bug，就对着题意一个个看自己的代码，检查是否符合所有条件

题意

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

本题要求输出前来等待服务的$N$位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。

输入格式:

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

输出格式:

在第一行中输出平均等待时间（输出到小数点后1位）、最长等待时间、最后完成时间，之间用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 61
5 3 1

#include <iostream>
#include <stdio.h>
#include <string.h>
#include<vector>
#include <queue>
using namespace std;
struct ttt{
int arr,l;
};
ttt qq[1050];
/*struct cmp1{
    bool operator()(int &a,int &b){
        return a<b;
    }
};*/
int q1[20];
int q2[20];
int main(){
    //priority_queue<int,vector<int>,cmp1>G;
    //freopen("in.txt","r",stdin);
    int i,j,k,l1,f1,f2,f3,t1,t2,t3;
    int n,m;
    cin  >> n;
    for(i=1;i<=n;i++){
        cin >> qq[i].arr >> qq[i].l;
    }
    cin >> m;
    memset(q1,0,sizeof(q1));
    memset(q2,0,sizeof(q2));
    double sum1=0;
    int max1=0;
    int max2=0;
    int last1=0;

    /*for(i=1;i<=m;i++){
        q2[i]=1;
        t3=qq[i].arr+min(60,qq[i].l);
        q1[i]=t3;
        max1=max(max1,qq[i].l);
    }*/
    int g1,g2,g3;
    for(i=1;i<=n;i++){
       //  cout << max1 << "   " << max2<< endl;
            g1=0;
            t1=999999;
        for(j=1;j<=m;j++){
            if(q1[j]<=qq[i].arr){
                q2[j]++;
                t3=qq[i].arr+min(60,qq[i].l);
                q1[j]=qq[i].arr+qq[i].l;

                max1=max(max1,t3);
            g1=1;
            break;
            }else{
            if(q1[j]<t1){
                t1=q1[j];
                t2=j;
            }
            }
        }
    if(g1!=1){
      //  cout << t1 << "   "  << qq[i].arr << endl;
        sum1+=t1-qq[i].arr;
        t3=t1+min(60,qq[i].l);
        //cout <<  max2 <<"  "<< t1 << "   " << qq[i].arr <<endl;
        max2=max(max2,t1-qq[i].arr);
       // cout << "i== " << i <<"  " <<max2 << endl;
        max1=max(max1,t3);
        q1[t2]=t3;
        q2[t2]++;
    }
    }
    printf("%.1f",sum1/n);
    cout    << " " <<max2<< " " <<max1 <<endl;
    for(i=1;i<m;i++)
        cout << q2[i] << " ";
        cout << q2[m] << endl;
    return 0;
}