(队列的应用5.3.2)POJ 2259 Team Queue(队列数组的使用)

帅气的东哥

于 2013-10-31 09:23:17 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/13751415

acm 专栏收录该内容

678 篇文章

订阅专栏

本文介绍了解决POJ_2259问题的算法实现，包括使用队列、映射等数据结构处理输入数据，通过读取输入、判断指令并执行相应的操作来管理多个子队列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * POJ_2259.cpp
 *
 *  Created on: 2013年10月30日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
#include <map>

using namespace std;

const int maxn = 1010;
int main(){
	int n;
	bool visited[maxn];

	int counter = 1;
	while(scanf("%d",&n)!=EOF,n){
		int i;

		/**
		 * que: 总队列,里面存的是子队列的编号
		 * q[i]: 第i个子队列,里面存的是元素值
		 */
		queue<int> q[maxn],que;
		map<int,int> team;
		for(i = 0 ; i < n ; ++i){
			int m;
			scanf("%d",&m);

			int t;
			while(m--){
				scanf("%d",&t);
				team[t] = i;
			}
		}

		memset(visited,false,sizeof(visited));
		printf("Scenario #%d\n",counter++);

		char str[25];
		while(scanf("%s",str)!=EOF){

			if(strcmp(str,"STOP") == 0){
				printf("\n");
				break;
			}
			if(strcmp(str,"ENQUEUE") == 0){
				int t;
				scanf("%d",&t);

				q[team[t]].push(t);
				if(visited[team[t]] == false){
					que.push(team[t]);
					visited[team[t]] = true;
				}
			}else if(strcmp(str,"DEQUEUE") == 0){
				printf("%d\n",q[que.front()].front());
				q[que.front()].pop();

				if(q[que.front()].empty()){
					visited[que.front()] = false;
					que.pop();
				}
			}
		}

	}

	return 0;
}