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

川长思鸟来 2022-05-12 23:36 123阅读 0赞

/*
     * POJ_3125.cpp
     *
     *  Created on: 2013年10月31日
     *      Author: Administrator
     */
    
    #include <iostream>
    #include <cstdio>
    #include <queue>
    
    using namespace std;
    
    int main() {
    	int t;
    	scanf("%d", &t);
    	while (t--) {
    		queue<int> q;
    		priority_queue<int> v;
    
    		int n, m;
    		scanf("%d%d", &n, &m);
    
    		int i;
    		for (i = 0; i < n; ++i) {
    			int a;
    			scanf("%d", &a);
    
    			q.push(a);
    			v.push(a);
    		}
    
    		while (true) {
    			int x = q.front();
    			q.pop();
    
    			if (m == 0) {//如果m==0,则证明现在打印的是目标任务
    				if (x != v.top()) {//如果队列中还有优先级比x高的..
    					m = v.size() - 1;//下标是从0开始的
    					q.push(x);//将该任务放到队尾
    				} else {
    					break;
    				}
    			} else {//如果现在的任务还不是目标任务
    				--m;
    				if (x != v.top()) {
    					q.push(x);
    				} else {
    					v.pop();
    				}
    			}
    
    		}
    
    		printf("%d\n", n - q.size());
    	}
    
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关优先队列的实践

一、使用背景对于前 k 大或前 k 小这类问题，有一个通用的解法：优先队列。优先队列可以在 O(log⁡n) 的时间内完成插入或删除元素的操作（其中 n 为优先队列的大

小灰灰/ 2024年03月31日 10:41/ 0 赞/ 59 阅读

相关 java中的Queue队列的用法

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

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

相关 redis队列的使用

一、redisTemplate对于set集合的使用 1、需求背景在做号码下单的时候，我需要去调运营商的接口，查询号码、去对客户的身份信息校验、然后去下预约单、号码

快来打我*/ 2022年10月24日 15:26/ 0 赞/ 140 阅读

相关队列与优先队列的总结

队列是一种特殊的[线性表][Link 1]，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一

﹏ヽ暗。殇╰゛Y/ 2022年05月19日 04:56/ 0 赞/ 183 阅读

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

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

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

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

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

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

相关 redis 队列的使用

Reids是一个比较高级的开源key-value存储系统，采用ANSI C实现。其与memcached类似，但是支持持久化数据存储入队操作 $redis = new Re

拼搏现实的明天。/ 2022年04月17日 04:57/ 0 赞/ 160 阅读

相关 STL中优先队列的使用

优先队列底层是用堆来实现的,队首元素一定是当前队列中优先级最高的那个元素使用案例如下 include <iostream> include <string

今天药忘吃喽~/ 2022年03月26日 14:18/ 0 赞/ 186 阅读

相关优先队列的实现

基于堆的优先队列 package MaxHeap; import Queue.Queue; public class Prio

电玩女神/ 2021年09月23日 22:34/ 0 赞/ 309 阅读

相关 RabbitMQ删除Queue队列的方法

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

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