例题5-6 团体队列

版权声明：本人菜鸟一只，如文章有错误或您有高见，请不吝赐教 https://blog.csdn.net/qq_41138935/article/details/83548745

#include<cstdio>
#include<queue>
#include<map>

using namespace std;

const int maxt=1000+10;

int main(){
	int t,kase=0;
	while(scanf("%d",&t)==1&&t){
		printf("Scenario #%d\n",++kase);
		//记录所有人的团队编号
		map<int,int> team;	//team[x]表示编号为x的人所在的团队编号
		for(int i=0;i<t;i++){
			int n,x;
			scanf("%d",&n);
			while(n--)	{
				scanf("%d",&x);
				team[x]=i;
			}
		} 
		//模拟
		queue<int> q,q2[maxt];	//q是团队的队列,而q2[i]是团队i成员的队列
		for(;;){
			int x;
			char cmd[10];
			scanf("%s",cmd);
			if(cmd[0]=='S')	break;
			else if(cmd[0]=='D'){
				int t=q.front();
				printf("%d\n",q2[t].front());
				q2[t].pop();
				if(q2[t].empty()) q.pop();	//团体t全体出队列 
			}
			else if(cmd[0]=='E'){
				scanf("%d",&x);
				int t=team[x];
				if(q2[t].empty())	q.push(t);	//团队t进入队列
				q2[t].push(x); 
			}
		} 
		 printf("\n");
		
	}
	
	return 0;
}