入门OJ 1532【排队取款】

描述

银行规定了一种新的取款制度：一人一卡制，即如果某个人要同时从两张卡中取款，那么他从第一张中取完后，必
须排到队尾，第二次轮到他的时候才能再次取款。多张卡的话，以此类推。
[任务] 
从文件读入每一个人的来银行的时刻，和他的卡数； 
假设从每一张卡中取款的用时都是2分钟，求出时间最长的人的号码和时间
（一个人的时间为他来银行到他离开银行的时间）； 
把结果写入指定文件中。 

输入输出格式

输入

每行两个自然数
前一个表示某人的来银行的时刻M，后一个表示这个人的卡数C。
最后用两个0结尾。数据已经按照人们来银行的时刻排好了顺序。 
其中1<=M<=1440，1<=C<=5，人数不超过30。 

输出

用一个空格隔开的两个自然数
前一个表示在银行时间最长的人的号码（若有多个则输出第一个），后一个表示这个人的在银行的时间。 

输入输出样例

输入样例1

1 1
5 1
8 2
10 1
13 1
0 0

输出样例1

3 6

解题思路

　　咱以时间线为线索，一步一步加一分钟，并时刻判断有没有人进来排队，特别注意，如果没有人排队了，就直接跳到下一个最早的人，并更改时间，银行卡没取完的，要重新加入队列，还有while排队结束的条件，一定要后面没人排队，并且所有人都排完了才行。

题解

#include<bits/stdc++.h>
using namespace std;
int _time,maxpeo,ans,p;//当前时间，时间最大的人，时间，现在的人 
struct node{
    int m;
    int c;
    int num;
}a[101];//结构体 
queue<node> q; //队列 
int main()
{    
    while(1)//while输入 
    {
        int m,c;
        cin>>m>>c;
        if(!m&&!c)break;
        p++;
        a[p].m=m;//时间 
        a[p].c=c;//银行卡 
        a[p].num=p;//编号 
    }
    int pp=1;
    while(pp<=p||!q.empty())//队列中还有或者人还没有取完钱 
    {
        node head;
        if(q.empty())//如果为空 
        {
            head=a[pp];//直接跳到下一个 
            pp++;
            _time=head.m;//更改时间 
        }
        else
        {
            head=q.front();//取队头 
            q.pop();//弹出 
        }
        for(int i=1;i<=2;i++)
        {
            _time++;//时间增加 
            while(a[pp].m<=_time&&pp<=p)//判断此时有人进来 
            {
                q.push(a[pp]);//排队 
                pp++;//下标增加 
            }
        }
        head.c=head.c-1;//银行卡取完一张 
        if(head.c==0)//取完了 
        {
            if(_time-head.m>ans)//是否更优 
            {
                ans=_time-head.m;//替换 
                maxpeo=head.num;//替换 
            }
        }
        else//继续排队 
        {
            q.push(head);
        }
    }
    cout<<maxpeo<<" "<<ans;//输出 
    return 0;
}