Uva 540 - Team Queue

题目解析：利用队列来模拟即可，本题有两个队列：每个团队有一个自己的队列，我们用map为每个团队整体映射一个唯一的ID,则团队整体又形成一个队列。每次进队的时候令当前想要进队的元素进入自己的小团队，同时也判断一下那个大的团队整体的队列中有无他所代表的团队的ID，若无将此ID进队即可；出队时则是先在团队整体的队列中找出位于最前面的ID，然后根据此ID到所对应的小团队中取最前面的元素，若取完后此小团队没有元素了，则在大团体中去除这个小团队的ID.
贴代码：

#include <algorithm>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <ctime>#include <ctype.h>#include <iostream>#include <map>#include <queue>#include <set>#include <stack>#include <string>#include <vector>#define eps 1e-8#define INF 0x7fffffff#define PI acos(-1.0)#define seed 31//131,1313#define MAXV 50010#define ALL(x) x.begin(),x.end()#define INS(x) inserter(x,x.begin())typedef long long LL;typedef unsigned long long ULL;using namespace std;void init(int t,map<int,int>& Mymap){   int x,n;   for(int i=1;i<=t;i++){      scanf("%d",&n);      for(int j=0;j<n;j++){        scanf("%d",&x);        Mymap[x]=i;      }   }}int main(){    int t,x,cnt=1;    char s[20];    while(scanf("%d",&t)!=EOF&&t){        printf("Scenario #%d\n",cnt++);        map<int, int>Mymap; //注意这两个:map和下面的queue,不能开成全局,否则wa        queue<int>Myqueue[1020];        init(t,Mymap);        while(scanf("%s",s)!=EOF&&s[0]!='S'){           if(s[0]=='E'){             scanf("%d",&x);             int id=Mymap[x];             if(Myqueue[id].empty()){                Myqueue[0].push(id);             }             Myqueue[id].push(x);           }           else if(s[0]=='D'){             int id=Myqueue[0].front();             int element=Myqueue[id].front();             Myqueue[id].pop();             if(Myqueue[id].empty()){                Myqueue[0].pop();             }             printf("%d\n",element);           }        }        printf("\n");    }    return 0;}