UVa 540 Team Queue 【STL】

题意：给出t个团体，这t个团体排在一起，每次新来一个x排队，如果在整个的团体队列中，有x的队友，那么x排在它的队友的后面，如果他没有队友，则排在长队的队尾

求给出的每一个出队命令，输出出队的人的编号

紫书上的思路：有两个队列，一个是每一个团体内部形成的队列，还有一个是这t个团体又构成的队列

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<queue>
 #include<algorithm>
 #define mod=1e9+7;
 using namespace std;

 typedef long long LL;
 const int maxn=;

 int main(){
     int t,kase=;
     while(scanf("%d",&t)==&&t){
         printf("Scenario #%d\n",++kase);

         map<int,int> team;
         for(int i=;i<t;i++){
             int n,x;
             scanf("%d",&n);
             while(n--){
                 scanf("%d",&x);
                 team[x]=i;
             }
         }

         queue<int> q,q2[maxn];
         for(;;){
             int x;
             char cmd[];
             scanf("%s",cmd);
             if(cmd[]=='S') break;
             else if(cmd[]=='D'){
                 int t=q.front();
                 printf("%d\n",q2[t].front());q2[t].pop();
                 if(q2[t].empty()) q.pop();//如果团体t全部为空，则将团体t整个从团体队列中出去
             }
             else if(cmd[]=='E'){
                 scanf("%d",&x);
                 int t=team[x];
                 if(q2[t].empty()) q.push(t);//如果团体t现在为空，将它加入团体队列中 。对应于x来的时候，没有一个队友，则他排到长队的队尾
                 q2[t].push(x);//将编号为x的人加入它应该在的小团队中
             }
         }
         printf("\n");
     }
     return ;
 }