习题5_7 打印队列（Printer Queue, ACM/ICPC NWERC 2006, UVa12100）

最新推荐文章于 2024-04-09 17:25:15 发布
最新推荐文章于 2024-04-09 17:25:15 发布
阅读量483 收藏
点赞数 5
分类专栏： 算法竞赛 文章标签： 算法 队列 acm竞赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/As_zyh/article/details/115635908
版权
本文探讨ACM/ICPC NWERC 2006比赛中的一道题目，涉及UVa12100问题。打印机队列根据任务优先级进行调度，当有更高优先级任务出现时，当前任务将被移到队尾。该问题要求根据输入的优先级序列和关注任务的位置，计算出任务完成的时间。理解队列和优先级队列的概念对于解决此问题至关重要。
摘要由CSDN通过智能技术生成
题目描述：

       学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个1~9间的优先级，优先级越高表示任务越急。
       打印机的运作方式如下：首先从打印队列里取出一个任务J，如果队列里有比J更急的任务，则直接把J放到打印队列尾部，否则打印任务J（此时不会把它放回打印队列）。
       输入打印队列中各个任务的优先级以及所关注的任务在队列中的位置（队首位置为0），输出该任务完成的时刻。所有任务都需要1分钟打印。例如，打印队列为{1, 1, 9, 1, 1, 1}, 目前处于队首的任务最终完成时刻为5。
在这里插入图片描述知识点：队列、优先队列

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

int main() {
   
	#ifdef LOCAL
	freopen(
最低0.47元/天 解锁文章
As_zyh
关注
  • 5
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
UVA 12100 打印机队列（Printer Queue, ACM/ICPC NWERC 2006）
COFACTOR
04-21 359
【紫书第五章习题5-7】 算法概述：试了一下没用 STL 写，用有序对 pair<bool, unsigned char> 数组 q 保存每个任务的信息。第一个值类型为 bool ，当一个任务为你的任务时，该值为 true ，否则为 false 。第二个值存放优先级，范围 1~9 。 先读入全部数据，按上述形式存放在数组 q 中，并用 pos 和 pEnd 表示打印队列开始和结束的位置...
习题5-7 打印队列（Printer Queue，ACM/ICPC NWERC 2006，UVa12100）
TK_wang_的博客
02-29 307
原题链接：https://vjudge.net/problem/UVA-12100 分类：<vector> 备注：水题 代码如下： #include<cstdio> #include<vector> using namespace std; int main(void) { int T; scanf("%d", &T); while (T--) ...
关于“打印队列 Printer Queue, ACM/ICPC NWERC 2006, UVa 12100)"的讨论
u014428298的博客
09-25 944
打印队列有两个属性，一个是优先级一个是位置，可以写一个结构体存储这些信息再利用queue的特性完成本题 #include #include #include using namespace std; const int maxn = 100; struct Coor { int priority; int position; } co[maxn]; queue line; void main
ACM程序设计选修课——1044: (ds:队列)打印队列（queue模拟）
weixin_30251829的博客
03-16 308
问题 A: (ds:队列)打印队列 时间限制: 1 Sec内存限制: 128 MB 提交: 25解决: 4 [提交][状态][讨论版] 题目描述 网络工程实验室只有一台打印机，它承担了非常繁重的工作。有时在打印机队列中有上百份的文件要打印，你可能要等上几个小时才能得到一页打印输出。 因为有些打印工作比较重要，所以HackerGeneral发明和实现了打...
算法入门经典 习题5-7 打印队列
A_stone2的博客
01-20 275
习题5-7 打印队列 算法入门经典上的一道题，考察了stl模板的运用。利用c++自带的模板和函数有时会让问题简单化。这道题锻炼了vector数组的运用，包括遍历和取元素，元素的插入以及求最大值操作。代码如下，已经通过。 #include<bits/stdc++.h> using namespace std; vector<int>que; int main(){ i...
打印队列 UVA 12100
xiaoruanzhu的博客
05-29 592
        一开始的思路是用两个队列，一个优先队列，一个普通的队列，普通队列的首元素与优先队列的首元素比较，元素不相同的话将普通队列的首元素移至最后，时间不消耗；如果相同，打印当前内容，时间+1分钟，同时移除首元素。结果证明不可行，因为优先队列中，优先级相同的情况下，不是按照输入的先后顺序排列的。下面是代码struct Node { int p; string s; friend bo...
K11993 打印队列(Printer Queue,UVa12100)
WTC20120518的博客
10-05 204
科丁学校的学生会中唯一一台打印机每天都经历着极其沉重的工作量，有时候打印机的打印队列中有一百多个作业等待打印，有时候你想要打印一张可能需要等待好几个小时。实际上队列中某些作业的重要性比其他作业高。因此小科为打印作业队列设计了简单的优先级系统，现在每个作业都分配了一个优先级，级别为1到9级，优先级最高为9级最低为1级。打印机的具体操作如下： 从队列中获取第一个作业J，如果队列中有其他作业的优先级高于J，则不打印J，然后将J移动到作业队列的末尾，否则就打印J。通过这种方式，优先级高的作业就能够很快的打印出来了。
API.zip_argox_delphi 打印_printer_打印机api
09-21
在这个场景中，"API.zip_argox_delphi 打印_printer_打印机api"指的是一个使用Delphi编程语言编写的API，专门用于与ARgox条码打印机进行通信。ARgox是一家知名的条码和标签打印机制造商，其设备广泛应用于物流、仓储...
Printer_DLL.zip_VB printer_c++ 打印文件_printer c++_vb 打印_vb 调用打印机
07-15
3、该动态库也支持直接发送各种打印指令到打印机，从而很好的兼容了的以往采用打印指令开发的系统。 4、该动态库支持C++、C# 、VB等开发语言，也提供了 ActiveX OCX版本，可以支持JAVA以及IE内核浏览器调用。
PrinterSelect.zip_image print_labview打印_printer sele_printersele
07-15
8. **打印队列管理**：如果程序涉及批量打印，可能需要理解如何管理和优化打印队列，确保高效地处理打印任务。 综合以上分析，"PrinterSelect" 是一个使用LabVIEW编写的程序，专注于图像和文件的打印功能，包括选择...
UVA-12100 打印队列 题解答案代码 算法竞赛入门经典第二版
Coding home - 漂流瓶jz
04-16 769
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 AC代码 #include<stdio.h> #include<queue> using namespace std; int m; int findTime(queue<int> &qu, priority_queue<int> &qup) { int time = 0; int k, kt; while(
UVA 12100 Printer Queue（算法竞赛入门经典，stl, 优先级队列）
qq_38232157的博客
08-30 177
算法竞赛入门经典，stl, 优先级队列 题目意思： 一台打印机，有一个打印序列，表示各个打印任务的优先级。然后，每次要打印当前任务时候，看看队列中 后面是否有任务的优先级更紧急，如有，就把当前的任务加入到队列的末尾。否则，打印当前的队列。 本题要点： 1、使用 队列 queue ，和 priority_queue 来模拟。用数组 prio_num[i] 表示优先级为i的有多少个 队列 queue 存放的是各个打印任务，priority_queue 存放的是所有的优先级， 然后堆顶 top 存放的都是最大的优
UVA ~ 12100 ~ Printer Queue （队列 + 优先队列）
张松超的博客
01-10 534
题意：学生会里只有一台打印机，但是由很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个1~9间的优先级，优先级越高表示任务越急。打印机运作方式为：首先从打印队列中取出一个任务J，如果队列里有比J更急的任务，则直接把J放到打印队列尾部，否则打印任务J。输入打印队列中各个任务的优先级以及所关注的任务在队列中的位置（队首位置为0），输出该任务完成的时
打印队列（Print Queue ，ACM/ICPC NWERC 2006，UVa12100）
公子世无双
07-31 2285
打印队列（Print Queue ，ACM/ICPC NWERC 2006，UVa12100）   题目描述： 给你打印任务的数量， 目标打印任务的序号， 目前的打印队列。 如果队头是目前最重要的任务， 则打印， 否则放回队尾。 问: 目标打印任务是第几个打印的。 思路详解： 用一个priority_queue去寻找优先级最高的元素，然后用一个deque&lt;pair&lt;in...
【UVA No. 12100】 打印队列 Printer Queue
谢谢你们的关注
09-19 912
【UVA No. 12100】 打印队列 Printer Queue
打印队列问题
实践求真知
04-09 2442
一问题描述 在计算机学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个 1~9的优先级，优先级越高表示任务越急。 打印机的运转方式：首先从打印队列里取出一个任务J，如果队列中有比任务J更急的任务，则直接把J放到打印队列尾部，否则打印任务J（此时不会把它放回打印队列）。输入打印队列中各个任务的优先级以及你的任务在队列中的位置（队首位置为0），输出该任务完成的时刻。所有任务都需要1分钟打印。例如，打印队列为{1,1,9,..
Uva12100Printer Queue NWERC2008 解题报告
Link_Ray的博客
09-19 565
题意学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个1~9件的优先级，优先级越高表示任务越急。 打印机的运作方式如下：首先从打印队列里取出一个J，如果队列里有比J更急的任务，则直接把J放到打印队列尾部，否则打印任务J（此时不会把它放回打印队列)。 即每次都只打印队列中最大优先级的任务 输入打印队列中各个任务的优先级
UVA12100 打印队列 解题报告
最新发布
qq_45554473的博客
04-09 253
维护两个队列，一个普通的queue队列q，用于维护当前的打印机打印队列先后顺序，一个优先队列pq，用于维护当前的打印优先级。每次从q中出队一个文件，然后将其和pq的队首进行比对（也就是当前优先级最高的那个），优先级相同则代表现在要打印的就是这个（题目保证了每个文件的优先级唯一）。详细细节可见代码和注释。所有任务都需要1分钟打印。打印机的运作方式如下：首先从打印队列里取出一个任务J，如果队列里有比J更急的任务，则直接把J放到打印队列尾部，否则打印任务J（此时不会把它放回打印队列）。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值