例题5-6 UVA540 团体队列 (queue的使用)

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
#include<queue>
using namespace std;
int t,n,x,a;
int num=1;
string s;
int main()
{
    while((cin>>t)&&t)
    {
        cout<<"Scenario #"<<num++<<endl;
        map<int,int>team;
        queue<int>q;//q[]里面存放的是每个队列的编号
        queue<int>qnum[1005];//qnum[][]里面存放的是每个队列里每个元素的值
        for(int i=0;i<t;i++)
        {
            cin>>n;
            while(n--)
            {
                cin>>x;
                team[x]=i;
            }
        }
        while(cin>>s)
        {
            if(s[0]=='S')
            {
                break;
            }
            else if(s[0]=='E')
            {
                cin>>x;
                //team[x]是队列的编号
                if(qnum[team[x]].empty())
                {
                    q.push(team[x]);
                }
                qnum[team[x]].push(x);
            }
            else if(s[0]=='D')
            {
                a=q.front();//整个队列的队首所在的队列编号
                cout<<qnum[a].front()<<endl;
                qnum[a].pop();
                if(qnum[a].empty())
                {
                    q.pop();
                }
            }
        }
        cout<<endl;
    }
    return 0;
}