UVA 540 —— Team Queue

原题：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=481

题意：有n组人，给出每组人的编号；

有两种操作 —— 1、ENQUEUE X 表示将编号为X的人入队，如果队列当中已经有与X同组的成员，那么就将X排在同组的最后一个成员的后面；如果队列中没有与X同组的成员，则将X排在整个队列的末尾；2、DEQUEUE 表示输出当前队首的编号并出队；

思路：开两个队列，一个用来储存每组在队的成员，另一个用来储存在队的组别（成员集合）；

#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
const int maxn = 1100;
queue<int>Q, q[maxn];
int id[10000000];
int n, cas = 0;
int main()
{
	while(~scanf("%d", &n))
	{
		if(n == 0)	break;
		printf("Scenario #%d\n", ++cas);
		while(!Q.empty())	Q.pop();
		for(int i = 1;i<=n;i++)
		{
			int m;
			while(!q[i].empty())	q[i].pop();
			scanf("%d", &m);
			for(int j = 1;j<=m;j++)
			{
				int x;
				scanf("%d", &x);
				id[x] = i;
			}
		}
		char cmd[10];
		scanf("%s", cmd);
		while(cmd[0] != 'S')
		{
			if(cmd[0] == 'E')
			{
				int k;
				scanf("%d", &k);
				int t = id[k];				
				if(q[t].empty())	
				Q.push(t);
				q[t].push(k);
			}
			else
			{					
				int top = Q.front();
				if(q[top].empty())	
				{
					Q.pop();
					top = Q.front();
				}				
				printf("%d\n", q[top].front());
				q[top].pop();
			}
			scanf("%s", cmd);
		}
		printf("\n");
	}
	return 0;
}