记录编号 578348 评测结果 AAAAAAAAAA
题目名称 [SDOI 2007] 小组队列 最终得分 100
用户昵称 Gravatarムラサメ 是否通过 通过
代码语言 C++ 运行时间 0.633 s
提交时间 2023-03-08 16:40:37 内存使用 4.48 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
queue<int> q,que[310];
int n,m,tmp;
int r[100010];
int main(){
	freopen("team.in","r",stdin);
	freopen("team.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>m;
	for(int i=0;i<m;i++){
		cin>>n;
		for(int j=1;j<=n;j++){
			cin>>tmp;
			r[tmp]=i;
		}
	}
	int num;
	string s;
	for(;;){
		cin>>s;
		if(s=="STOP"){
			return 0;
		}
		if(s=="ENQUEUE"){
			cin>>num;
			if(que[r[num]].size()==0){
				q.push(r[num]);
			}
			que[r[num]].push(num);
		}
		else{
			cout<<que[q.front()].front()<<endl;
			que[q.front()].pop();
			if(que[q.front()].empty()!=0){
				q.pop();
			}
		}
	}
	return 0;
}