UVA 540 队列与映射的综合应用

/*
题目大意：对于N长队进行排队（排成一个大长队）
长队排队的规则是：指定命令号入队，点到的命令号，如果他有队友（以前小队中的成员）在长队中，
他就插到以前队友的后面；如果没有，那他就站在队列的最后。
命令：E…点到名字去排队
D…长队中的第一个出列；
现在要解决的问题：他以前队里有谁能记得住吗？
还有就是第一个出来了之后那他就从队列里出来了，再和他一队的也就不算了。
关于队列的知识点：
定义 queue name; q2是一个二维队列，相当于队列的队列
应用： name.pop() 删除这个队列中的首位
name.front(）取这个队列中的第一位，但并不删除
具体：
本题中映射的作用是编号对应队伍（映射理解的不够透彻，学的不好）
//两个队列是本题的核心
//q存放的是队伍，q2存放的是按增序排列的所有的队伍以及队伍下的编号
//即q存放团队整体队列，例{3,1,2}
//q2存放团队队列，例{103,101,102},{201},{301,303}

*/

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

const int maxt = 1000 + 10;

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

        map<int ,int > team;
        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];
        for(;;)
        {
            int x;
            char cmd[10];
            scanf("%s", cmd);
            if(cmd[0] == 'S') break;
            else if(cmd[0] == 'D')
            {
                int t = q.front();
                printf("%d\n", q2[t].front()); q2[t].pop();
                if(q2[t].empty()) q.pop(); //??
            }
            else if(cmd[0] == 'E')
            {
                scanf("%d", &x);
                int t = team[x];
                if(q2[t].empty()) q.push(t);
                q2[t].push(x);
            }
        }
        printf("\n");
    }
    return 0;
}