18.团体队列（UVa540）

问题：

有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会排到长队的队尾。

输入每个团队中所有队员的编号，要求支持如下3种指令（前两种指令可以穿插进行）

1. ENQUEUE x：编号为x的人进入长队
2. DEQUEUE： 长队列队首出队
3. STOP： 停止模拟

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

解决：

#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) {         
		map<int, int>team;              
		for (int i = 0; i<t; i++) {
			int n, x;
			scanf("%d", &n);   
			while (n--) {
				scanf("%d", &x);
				team[x] = i;
			}
		}
		printf("Scenario #%dn", ++kase);
		queue<int>q, q2[maxt]; 
		while (1) {
			int x;
			char cmd[10];
			scanf("%s", cmd);
			if (cmd[0] == 'S')break;
			else if (cmd[0] == 'D') {
				int t = q.front();              
				printf("%dn", q2[t].front()); //打印首元素
				q2[t].pop();   //首元素出队（先进先出）    
				if (q2[t].empty())	q.pop(); 
			}
			else if (cmd[0] == 'E') { 
				scanf("%d", &x);
				int t = team[x]; 
				if (q2[t].empty())q.push(t);   
				q2[t].push(x);         
			}
		}
		printf("n");
	}

	return 0;
}

最后

以上就是细心钢铁侠为你收集整理的18.团体队列（UVa540）的全部内容，希望文章能够帮你解决18.团体队列（UVa540）所遇到的程序开发问题。

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