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

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

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

题意

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

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

输入格式:

输入第1行给出正整数NN\le 10001000),为顾客总人数;随后NN行,每行给出一位顾客的到达时间T和事务处理时间P,并且假设输入数据已经按到达时间先后排好了顺序;最后一行给出正整数KK\le 1010),为开设的营业窗口数。这里假设每位顾客事务被处理的最长时间为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 
#include 
#include 
#include
#include 
using namespace std;
struct ttt{
int arr,l;
};
ttt qq[1050];
/*struct cmp1{
    bool operator()(int &a,int &b){
        return a,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]



你可能感兴趣的:(PAT)