Team Queue(POJ 2259)

题意：有若干个团体，每个团体有若干个元素，他们按次序来排队，如果队列中已经有同一团体的元素在，则可以插队到它后面，模拟这个过程

思路：用map存下元素与团体的关系，并开2个队列，一个存整体队伍的排列（毕竟同一个团体的元素会连在一起），另一个存每个团体内部的排列。

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
using namespace std;
int read(){
    char ch=getchar();int f=,t=;
    while (ch<''||ch>'') {if (ch=='-') f=-;ch=getchar();}
    while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
    return t*f;
}
int main(){
    int n,T=;
    while (scanf("%d",&n)!=EOF&&n!=){
        printf("Scenario #%d\n",++T);
        map<int,int>mp;
        for (int i=;i<=n;i++){
            int x=read();
            while (x--){
                mp[read()]=i;
            }
        }
        queue<int> qAll,qTeam[];
        char s[];
        scanf("%s",s);
        while (s[]!='S'){
            if (s[]=='E'){
                int x=read();
                int y=mp[x];
                if (qTeam[y].empty()) qAll.push(y);
                qTeam[y].push(x);
            }else if (s[]=='D'){
                int x=qAll.front();
                printf("%d\n",qTeam[x].front());qTeam[x].pop();
                if (qTeam[x].empty()) qAll.pop();
            }
            scanf("%s",s);
        }
        printf("\n");
    }
}