[題解]團體佇列

a164. 團體佇列

#include <bits/stdc++.h>
#define ios ios::sync_with_stdio(0),cin.tie(0)
using namespace std;

int main(){
    ios;
    int t,c=0;
    while(cin>>t && t){
        c++;
        map<int,int> mp;//[成員、團體編號]
        for(int i=0;i<t;i++){
            int n;cin>>n;
            while(n--){
                int x;cin>>x;
                mp[x] = i;
            }
        }
        queue<int> Q,que[1005];//團體順序、團體內順序
        cout<<"Scenario #"<<c<<endl;
        string temp;
        
        while(cin>>temp){
            if(temp[0]=='E'){
                int x;cin>>x;
                if(que[mp[x]].empty())Q.push(mp[x]);
                que[mp[x]].push(x);
            }
            else if(temp[0]=='D'){
                int team = Q.front();
                cout<<que[team].front()<<endl;
                que[team].pop();
                if(que[team].empty())Q.pop();
            }
            else if(temp[0]=='S'){
                cout<<endl;
                break;
            }
        }
    }
}