UVA540

最新推荐文章于 2023-10-05 12:47:33 发布

原创最新推荐文章于 2023-10-05 12:47:33 发布 · 638 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #数据结构

数据结构专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一道关于多个队伍进行排队操作的竞赛题目，并详细解释了解题思路及实现方式。利用C++中的map和queue数据结构记录各队员所属队伍及当前排队情况，通过ENQUEUE和DEQUEUE指令实现队伍成员的加入与移除。

题目的意思就是就ｔ个队伍的人要去排队。。

ＥＮＱＵＥＵＥ就排进去，如果队列里有他的队友，就排到他后面去。没有就排到队末。。

ＤＮＱＵＥＵＥ就把队头弄出来输出。。

思路就是用一个ｍａｐ，来记录每个队员是在哪个队。再是用一个队列ｐ。存现在在队列中的队伍标号。

再用一个队列数组ｐ２[１０１０]，存每个ｔｅａｍ的人有哪些在队列中。

比如队伍１的人来排队，就放到ｐ２[1]里面。。如果这时候ｐ２[1]是空的，１队没人在排队。。就把１存进ｐ里，这个队伍进入排队。

要输出的时候就把ｐ的第一个看一下，是哪个队排在最前面，再把这个队自己的那个队列里第一个输出来。要是这个队空了，那就把这个队伍编号也从ｐ里ｐｏｐ（）掉。。

ＡＣ代码：

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

int main () {
	int T;
	int num;
	map<int,int> team;
	int t;
	int cas = 1;
	queue<int> p,p2[1010];
	while (cin >> T && T) {
		cout <<"Scenario #" << cas++ <<endl;
		for(int i = 0;i < T;i++) {
			cin >> t;
			for (int j = 0;j < t;j++) {
				cin >> num;
				team[num] = i;	
			}
		}

		while (1) {
			string cmd;
			int num;
			cin >> cmd;
			if (cmd == "STOP")
				break;
			if (cmd == "ENQUEUE") {
				int num1;
				cin >> num1;
				int t = team[num1];
				if(p2[t].empty())
					p.push(t);
				p2[t].push(num1);
			}
			if (cmd == "DEQUEUE") {
				int t = p.front();
				cout << p2[t].front() << endl;
				p2[t].pop();
				if (p2[t].empty())
					p.pop();

			}
		}
		cout << endl;
		while (!p.empty())
			p.pop();
		for(int i = 0 ; i < T ;i++) {
			while (!p2[i].empty())
				p2[i].pop();

		}

	}

	return 0;
}