记录编号	583901	评测结果	AAAAAAAAAA
题目名称	[SDOI 2007] 小组队列	最终得分	100
用户昵称	增强型图元文件	是否通过	通过
代码语言	C++	运行时间	0.875 s
提交时间	2023-10-24 12:14:52	内存使用	4.48 MiB

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <algorithm>
#include <queue>
#include <cstring>
using namespace std;
int k;
int elm[100100],groupid[310];
queue<int> x[310];
int main(int argc, char** argv) {
	freopen("team.in","r",stdin);
	freopen("team.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin.tie(0);
	memset(elm,0,sizeof(elm));memset(groupid,0,sizeof(groupid));
	cin>>k;
	for(int i=1;i<=k;i++){
		int kx;cin>>kx;
		for(int j=1;j<=kx;j++){
			int f;cin>>f;
			elm[f]=i;
		}
	}
	string com;
	int gcount=0;
	cin>>com;
	while(com!="STOP"){
		if(com=="ENQUEUE"){
			int op;
			cin>>op;
			if(groupid[elm[op]]==0){
				gcount++;
				groupid[elm[op]]=gcount;
			}
			x[elm[op]].push(op);
		}else{
			int pos=9999;
			int id=9999;
			for(int i=1;i<=k;i++){
				if(x[i].size()>0){
					if(id>groupid[i]){
						id=groupid[i];
						pos=i;
					}
				}
			}
			cout<<x[pos].front()<<endl;
			x[pos].pop();
			if(x[pos].size()==0){
				groupid[pos]=0;
			}
		}
		cin>>com;
	}
	return 0;
}