UV540 团体队列 总结

 输入共kase组数据，每组数据包含t个队（队序递增），每个队有n个成员，每个成员的编号为x。

map<int, int> team用于存放成员编号x到其所在队号t的映射。

出队、入队操作通过queue<int>。

因为队员x入总队时是直接添加到总队中的和x同队的成员们的后面，所以只用一个queue<int>不够，它只能在全队的最后加人。需要用一个queue<int>数组q2来记录在总队中的各个队伍的成员，并且进行新成员入总队操作，即加到他所属队伍元素的最后。

而总队中各个队伍也有先后顺序，需要用queue<int> q来记录。

队首表示为 q2[q.front()].front() 

当总队中无和队员x同队的人，即q2[t].empty()==1，需在q中加入x所属的队t，并在q2[t]中加入x。

当总队中所有t队的队员都出队了，需从q中去除队t。

#include<cstdio>
#include<map>
#include<queue>
using namespace std;

const int maxt = 1000 + 10;

int main() {
	int t, kase = 0;
	while (scanf("%d", &t) == 1 && t) {
		printf("Senario #%dn", ++kase);

		//记录编号及其所属的队
		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;
			}
		}

		//模拟
		queue<int> q, q2[maxt];
		for (;;) {
			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;
}

最后

以上就是心灵美硬币为你收集整理的UV540 团体队列 总结的全部内容，希望文章能够帮你解决UV540 团体队列 总结所遇到的程序开发问题。

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