Team Queue UVA 540 （团体队列）

1. #include<cstdio>
2. #include<map>
3. #include<string>
4. #include<queue>
5. #include<iostream>
6. using namespace std;
7. const int maxn=1010;
8. int main(){
9.     int t;
10.     int count=0;
11.     while(scanf("%d",&t)==1 && t){
12.        map<int ,int>mp;
13.        for(int i=1;i<=t;i++){
14.            int n;
15.            scanf("%d",&n);
16.            while(n--){
17.                int temp;
18.                scanf("%d",&temp);
19.                mp[temp]=i;                  //键表示队员号，值表示队员所在的队列
20.            }
21.        }
22.        printf("Scenario #%d\n",++count);
23.        queue<int>q,q1[maxn];         //q表示整个队列（队列中存储队列号），q1[maxn]表示每个队列中的队员
24.        string s; 
25.        while(cin>>s){
26.            if(s=="STOP")break;
27.         if(s[0]=='D'){
28.                 int temp=q.front();
29.                 printf("%d\n",q1[temp].front());
30.                 q1[temp].pop();
31.                 if(q1[temp].empty())q.pop();
32.               }
33.           else if(s[0]=='E'){
34.               int temp;
35.               scanf("%d",&temp);
36.               if(q1[mp[temp]].empty())q.push(mp[temp]);
37.               q1[mp[temp]].push(temp);
38.           }    
39.        }
40.        printf("\n");
41.     } 
42.     return 0;
43. }