UVa 540 Team Queue

定义两个队列： q,q2[maxn]

q表示团队整体的队列，q2[x]表示团队x中队员的相对次序。

注意：相同团队的人在总的队列中一定是排在一起的。

#include<iostream>
#include<cstdio>
#include<queue>
#include<map>
#define maxt 1100
using namespace std;

map<int,int> team;   //team[x]表示编号为x的人所在的团队编号 
int kase,t,n,x;
char od[10];

int main()
{
	while (cin >> t && t) {
		printf("Scenario #%d\n",++kase);
		
		for (int i=1; i<=t; i++) {
			cin >> n;
			while (n--) {cin >> x; team[x] = i;}
		}
		
		queue<int> q,q2[maxt];     //因为有多组数据，所以这里一定要重新定义！ 相当于给队列赋初值！ 
		while (cin >> od && od[0]!='S') {
			if (od[0] == 'D') {
				int p = q.front();
				cout << q2[p].front() << endl;
				q2[p].pop();
				if (q2[p].empty()) q.pop();   //注意团队的队列中元素的出入 
			}
			else if (od[0] == 'E') {
				cin >> x;
				int p = team[x];
				if (q2[p].empty()) q.push(p);  //注意团队的队列中元素的出入  
				q2[p].push(x);
			}
		}
		cout<<endl;
	}
	return 0;
}