记录编号	460228	评测结果	AAAAAAAAAA
题目名称	[SDOI 2007] 小组队列	最终得分	100
用户昵称	东林桂香	是否通过	通过
代码语言	C++	运行时间	0.214 s
提交时间	2017-10-16 18:40:16	内存使用	0.84 MiB

#include<iostream>
#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
queue<int>dui;
queue<int>la[305];
vector<int>sor;
char ha[20];
int m,k,x,pp,fa[100005];
bool du[305];
void kuai(){
	pp=0,x=0;
	for(int i=0;i<=19;i++)ha[i]='-';
	char c=getchar();
	while(c=='\n')c=getchar();
	while(c!='\n'){
		if(c>='0'&&c<='9')x=x*10+c-'0';
		ha[pp]=c;
		pp++;
		c=getchar();
	}
}
int main(){
	freopen("team.in","r",stdin);
	freopen("team.out","w",stdout);
	scanf("%d",&m);
	for(int i=1;i<=m;i++){
		scanf("%d",&k);
		for(int j=1;j<=k;j++)
		  scanf("%d",&x),fa[x]=i;
	}
	kuai();
	while(ha[0]!='S'){
		if(ha[0]=='E'){
			int pos=x;
			if(!du[fa[pos]]){
				du[fa[pos]]=1;
				dui.push(fa[pos]);
			}
			la[fa[pos]].push(pos);
		}
		if(ha[0]=='D'){
			int cos=dui.front();
			int pos=la[cos].front();
			if(la[cos].size()==1){
				dui.pop();
				du[cos]=0;
			}
			la[cos].pop();
			sor.push_back(pos);
		}
		kuai();
	}
	for(int i=0;i<sor.size();i++)printf("%d\n",sor[i]);
	return 0;
}