UVa 540 (团体队列) Team Queue

题意：

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

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

分析：

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

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

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

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

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

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

        for(int i = 0; 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) == 1)
        {
            if(cmd[0] == 'S') break;
            if(cmd[0] == 'E')
            {
                int x, t;
                scanf("%d", &x);
                t = team[x];
                if(q2[t].empty()) q.push(t);
                q2[t].push(x);
            }
            else if(cmd[0] == 'D')
            {
                int t = q.front();
                printf("%d
", q2[t].front());
                q2[t].pop();
                if(q2[t].empty()) q.pop();
            }
        }
        puts("");
    }

    return 0;
}