Team Queue UVA - 540

 

 

 题意：有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在队伍里，那么这个新人会插队到最后一个队友的身后；否则他就排到长队的末尾。

　　　 ENQUEUX x: 编号为x人进入长队。

　　　 DEQUEUX： 长队的队首出队。

　　　 STOP: 停止模拟。

用两个队列，一个是长队，一个是各个团队的队列。

#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<queue>
#include<map>
using namespace std;

const int maxn=1005;

int main()
{   int t,T=0;
    while(scanf("%d",&t)&&t){
        map<int,int> text;
        for(int i=0;i<t;i++){
            int n,m;
            cin>>n;
            while(n--){
                cin>>m;
                text[m]=i;
            }
        }
        printf("Scenario #%d\n",++T);
        queue<int> Q;
        queue<int> q[maxn];
        
        while(true){
            char a[10];
            scanf("%s",a);
            if(a[0]=='S') break;
            else{
                int n;
                if(a[0]=='E'){
                    cin>>n;
                    if(q[text[n]].size()==0) Q.push(n); 
                    q[text[n]].push(n);
                    
                }
                else{
                    n=Q.front();
                    cout<<q[text[n]].front()<<endl;
                    q[text[n]].pop(); 
                    if(q[text[n]].empty()) Q.pop();       //The key point!
                }
            }
        }
        cout<<endl;
    }
    return 0;
}