UVa540 Team Queue

// 题意：有t个团队的人在排队。每次来了一个新人之后，如果他有队友在排队，那么这个新人会插队到队友的身后。
// 要求支持三种指令：ENQUEUE x; DEQUEUE（队首出队）; STOP。模拟这个过程，输出出队顺序

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

const int maxt = 1000 + 10;

int main()
{
    int t;
    int count=0;
    while(cin>>t && t)
    {
        count++;
        cout<<"Scenario #"<<count<<endl;

        map<int, int> team;
        for(int i=0;i<t;i++)
        {
            int tsize;
            cin>>tsize;
            for(int j=0;j<tsize;j++)
            {
                int element;
                cin>>element;
                team[element]=i;
            }
        }

        queue<int> q,  q2[maxt];
        string cmd;
        while(cin>>cmd && cmd!="STOP")
        {
            if(cmd=="ENQUEUE")
            {
                int element;
                cin>>element;
                int t=team[element];
                if(q2[t].empty())
                    q.push(t);

                q2[t].push(element);
            }
            else//DEQUEUE
            {
                int t=q.front();
                cout<<q2[t].front()<<endl; q2[t].pop();
                if(q2[t].empty())
                    q.pop();
            }
        }
        cout<<endl;
    }

    return 0;
}