队列应用——POJ2259（团队队列）

题目来源：http://poj.org/problem?id=2259

题目解析：该题目的要求总结如下

（1）入队时：首先遍历一下当前队列中，是否有和自己处在同一组中的元素， 如果找到插入到其后面，没有找到则在队尾插入
（2）出队时：清除队列头部的元素
（3）输入的第一个数为队伍的个数n
（4）紧跟着接下来的n行代表队伍中元素的个数，以及每个元素
（5）当输入的命令为ENQUEUE时，需要输入插入的元素
（6）当输入的命令为DEQUEUE时，从队列中删除头部的元素
（7）当输入的指令为STOP时，结束当前测试用例，并打印换行
（8）当检测到输入的队伍个数n为0时，则退出程序
（9）每个测试用例输出之前，需要先打印是第几个测试用例

举个例子来描述团队队列

比如在学校里召开大会，要求全校所有学生以班级为单位在操场集合。这种情况下，每个班级在操场上都有自己的队伍，即相当于每个班级都是一个独立的班级队列，而此时的操场从左到右相当于一个操场队列，每个班级的队列为操场队列的一个元素。
如果有两个同学小王和小李在集合时来晚了一会此时需要马上入队，其中小王在他们班级的位置找到同学后，可以直接排在队伍的后边。而小李在他们班级的位置上并没有看见人（他居然还是他们班第一个来的），那么他可以站在他们班级的位置上作为排头入队。

代码如下：

#include <stdio.h>
#include <queue>
#include <string>
using namespace std;
int Element[1000000];
char command[10];
int data;

int main()
{
	int teamNum = 0;
	int teamLen = 0;
	int temp = 0;
	int teamNo = 0;
	int nTimes = 1;
	while(scanf_s("%d", &teamNum) && teamNum)
	{
		queue<int> Team[1000];
		queue<int> TeamOrder; 
		for(teamNo = 0; teamNo < teamNum; ++teamNo)
		{
			scanf_s("%d", &teamLen);
			while(teamLen--)
			{
				scanf_s("%d", &temp);
				Element[temp] = teamNo;
			}
		}
		printf("Scenario #%dn", nTimes++);		
		while(scanf_s("%s", &command, 10) && strncmp(command, "S", 1))
		{
			if(strncmp(command, "E", 1) == 0)
			{
				scanf_s("%d", &data);
				if(Team[Element[data]].empty())
				{
					TeamOrder.push(Element[data]);
				}
				Team[Element[data]].push(data);
			}
			if(strncmp(command, "D", 1) == 0)
			{
				printf("%dn", Team[TeamOrder.front()].front());
				Team[TeamOrder.front()].pop();
				if(Team[TeamOrder.front()].empty())
					TeamOrder.pop();
			}
		}
		printf("n");
	}
	return 0;
}

最后

以上就是苗条早晨为你收集整理的队列应用——POJ2259（团队队列）的全部内容，希望文章能够帮你解决队列应用——POJ2259（团队队列）所遇到的程序开发问题。

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