例题5-6 团体队列 Uva540

有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个 新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会排到长队的队尾。 输入每个团队中所有队员的编号，要求支持如下3种指令（前两种指令可以穿插进行）。

ENQUEUE x：编号为x的人进入长队。

DEQUEUE：长队的队首出队。

STOP：停止模拟。

对于每个DEQUEUE指令，输出出队的人的编号。

#include<bits/stdc++.h>
using namespace std;
int main(){
	
	int t,kase=0;
	while(scanf("%d",&t)&&t){
		printf("Scenario #%dn",++kase);
		map<int,int> team;   //该map存储了每个成员编号与队伍编号的对应关系，team[x]表示成员x的队伍id 
		queue<int> q,q2[1005]; //q表示总队列，其元素为队伍编号；q2[i]表示小队i内部的队列，其元素为成员编号 
		
		for(int i=1;i<=t;++i){  //映射成员编号与队伍编号 
			int n,x;
			scanf("%d",&n);
			while(n--) {
				scanf("%d",&x);
				team[x]=i;
			}
		}
		
		while(1){
			string cmd;
			cin>>cmd;
			if(cmd[0]=='S') break;  //STOP
			else if(cmd[0]=='E'){  //ENQUEUE x，成员入队 
				int x;
				scanf("%d",&x);
				int t=team[x];
				if(q2[t].empty()) q.push(t);//若小队内部没有成员， 则表明小队并不在大队列中 
				q2[t].push(x);//成员进入小队 
			}else if(cmd[0]=='D'){   //DEQUEUE，队首出队 
				int f=q.front(); //获取哪个小队在队首 
				printf("%dn",q2[f].front());//队首出队，等于大队最前面的小队的队首出队 
				q2[f].pop();
				if(q2[f].empty()) q.pop();//若小队为空，小队整体退出大队 
			}
		}
		printf("n");
	}
	
	return 0;
}

最后

以上就是贪玩月光为你收集整理的例题5-6 团体队列 Uva540的全部内容，希望文章能够帮你解决例题5-6 团体队列 Uva540所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。