记录编号	104993	评测结果	AAAAAAAAAA
题目名称	[SDOI 2007] 小组队列	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.635 s
提交时间	2014-06-10 22:33:39	内存使用	0.83 MiB

#include<fstream>
#include<queue>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
ifstream fin("team.in");
ofstream fout("team.out");
queue<int> Team[301];
queue<int> SX;
bool judge[301]={0};
int a[100001];//每个元素所在的自己小组,从1开始编号
int S;
int main()
{
	fin>>S;
	int i,n,m,j;
	int N;
	int teamhead,head;
	string temp="";
	for(i=1;i<=S;i++)
	{
		fin>>n;
		for(j=1;j<=n;j++)
		{
			fin>>m;
			a[m]=i;
		}
	}
	while(!fin.eof())
	{
		fin>>temp;
		if(temp=="STOP")
			return 0;
		if(temp=="ENQUEUE")
		{
			fin>>N;
			if(judge[a[N]]==0)
			{
				judge[a[N]]=1;
			    SX.push(a[N]);
				Team[a[N]].push(N);
			}
			else
				Team[a[N]].push(N);
		}
		else
		{
			teamhead=SX.front();
			head=Team[teamhead].front();
			fout<<head<<endl;
			Team[teamhead].pop();
			if(Team[teamhead].size()==0)
			{
				judge[teamhead]=0;
				SX.pop();
			}
		}
	}
	return 0;
}