记录编号 597916 评测结果 AAAAAAAAAA
题目名称 [SDOI 2007] 小组队列 最终得分 100
用户昵称 GravatarRuyi 是否通过 通过
代码语言 C++ 运行时间 1.375 s
提交时间 2024-12-19 21:16:56 内存使用 5.06 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,k[301],in;
queue<int> q[301];
map<int ,int > m;
string s;
int main(){
	freopen("team.in","r",stdin);
	freopen("team.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
	    cin>>k[i];
	    for(int j=1;j<=k[i];j++){
	        cin>>in;
	        m[in]=i;
	    }
    }
    while(true){
        cin>>s;
        if(s=="STOP") break;
        if(s=="ENQUEUE"){
            cin>>in;
            if(q[m[in]].empty()){
                q[0].push(m[in]);
            }
            q[m[in]].push(in);
        }else{
            cout<<q[q[0].front()].front()<<endl;
            q[q[0].front()].pop();
            if(q[q[0].front()].empty()){
                q[0].pop();
            }
        }
    }
	return 0;
}