UVa 540 (团体队列) Team Queue

题意：

每个人都属于一个团体，在排队的时候，如果他所在的团体有人在队伍中，则他会站到这个团体的最后。否则站到整个队伍的队尾。

输出每次出队的人的编号。

分析：

容易看出，长队中，在同一个团体的人是排在一起的。

所以用两个队列模拟即可，一个队列保留团体的编号，另外一个队列数组存放的是团体中每个人的编号。

 #include <cstdio>
 #include <queue>
 #include <map>
 using namespace std;

 const int maxt =  + ;
 map<int, int> team;
 char cmd[];

 int main()
 {
     //freopen("in.txt", "r", stdin);

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

         for(int i = ; i < T; i++)
         {
             int n, x;
             scanf("%d", &n);
             while(n--) { scanf("%d", &x); team[x] = i; }
         }
         queue<int> q, q2[maxt];   //团体队列 和 q2[i]表示团体i中成员的队列

         while(scanf("%s", cmd) == )
         {
             if(cmd[] == 'S') break;
             if(cmd[] == 'E')
             {
                 int x, t;
                 scanf("%d", &x);
                 t = team[x];
                 if(q2[t].empty()) q.push(t);
                 q2[t].push(x);
             }
             else if(cmd[] == 'D')
             {
                 int t = q.front();
                 printf("%d\n", q2[t].front());
                 q2[t].pop();
                 if(q2[t].empty()) q.pop();
             }
         }
         puts("");
     }

     return ;
 }

代码君