132. 小组队列队列 模拟

Posted 2022-03-19 辉小歌

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int t,id,k;
char op[100];
int main(void)

    while(scanf("%d",&t),t)
    
        k++;
        map<int,int>mp,st;
        deque<int>q[N],Q;
        //q[i]存的是每个小队的人员
        //Q存的是队的编号的
        printf("Scenario #%d\\n",k);
        for(int i=0;i<t;i++) 
        
            int n; scanf("%d",&n);
            for(int j=0;j<n;j++) scanf("%d",&id),mp[id]=i;
        
        while(scanf("%s",op),op[0]!='S')
        
            if(op[0]=='E') 
            
                scanf("%d",&id);
                int u=mp[id];
                q[u].push_back(id);
                if(!st[u]) Q.push_back(u),st[u]=1;
            
            else
            
                int u=Q.front();
                printf("%d\\n",q[u].front());
                q[u].pop_front(); 
                if(q[u].size()==0) Q.pop_front(),st[u]=0;
            
        
        puts("");