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

柔光的暖阳◎ 2022-05-12 23:33 116阅读 0赞

/*
     * 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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】队列(Queue)与队列的模拟实现

文章目录 * ?队列(Queue)的概念 * ?队列的使用 * ?队列的模拟实现 * * ?创建队列 * ?入队列 ...

谁借莪１个温暖的怀抱￠/ 2024年04月17日 10:33/ 0 赞/ 85 阅读

相关【数据结构Java版】Queue队列的活用

目录一、队列的定义二、队列的使用（1）主要方法（2）实例演示（3）注意事项三、队列的模拟实现四、循环队列（1）循环队列定义（2）循环队列的表

清疚/ 2024年04月01日 09:17/ 0 赞/ 88 阅读

相关 Team Queue UVA 540 （团体队列）

1. \include<cstdio> 2. \include<map> 3. \include<string> 4. \include<queue> 5. \inc

╰+攻爆jí腚メ/ 2024年02月17日 18:47/ 0 赞/ 89 阅读

相关 java中的Queue队列的用法

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

た入场券/ 2022年12月24日 10:00/ 0 赞/ 203 阅读

相关 UVA 540 Team Queue(queue的使用)

Queues and Priority Queues are data structures which are known to most computer scientis

小灰灰/ 2022年06月08日 14:17/ 0 赞/ 192 阅读

相关 (队列的应用5.3.3)POJ 3125 Printer Queue(优先队列的使用)

/ POJ_3125.cpp Created on: 2013年10月31日 Author: Adminis

川长思鸟来/ 2022年05月12日 23:36/ 0 赞/ 172 阅读

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

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

柔光的暖阳◎/ 2022年05月12日 23:33/ 0 赞/ 117 阅读

相关队列（queue）的定义，队列的存储结构

队列定义队列（queue ）简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。在队列中把插入数据元素的一

浅浅的花香味﹌/ 2022年04月13日 03:21/ 0 赞/ 280 阅读

相关用顺序队列解决队列的编程问题

用顺序队列解决队列的编程问题: 队列（Quene）是一种特殊的线性表，是一种只允许在表的一端进行插入操作而在另一端进行删除操作的线性表。把进行插入操作的表尾称为队尾（rea

亦凉/ 2021年09月18日 07:50/ 0 赞/ 303 阅读

相关 RabbitMQ删除Queue队列的方法

本文将介绍 RabbitMQ 如何删除 Queue 队列的方法。 1 使用 RabbitMQ 管理页面（1）在浏览器中输入地址：[http://localhost:1

深碍√TFBOYSˉ_/ 2021年07月24日 13:57/ 0 赞/ 2199 阅读