数据结构关于打印机队列问题打印机的打印队列中,每一个打印任务都有一个优先级,为1~9的一个整数(9的优先级最高,1的优先

数据结构关于打印机队列问题
打印机的打印队列中,每一个打印任务都有一个优先级,为1~9的一个整数(9的优先级最高,1的优先级最低),打印按如下方法进行.
(1)取出打印队列中队首的打印任务J;
(2)如果打印队列中存在优先级高于J的打印任务,则将J移动到打印队列的队尾;否则,打印J.
现在的问题是,要确定你要打印的文件何时打印完毕。给定当前打印队列(一个优先级队列)和你的打印任务在当前打印队列中的位置,确定你的打印任务完成时需要多长时间。为了简化问题,假定没有新的打印任务加入到打印队列中;并且,假定完成任何一个打印任务均需要1min时间,向打印队列中加入一个打印任务或从打印队列中移除一个打印任务不需要时间。
例如,当前打印队列为“1
1 9 1 1 1”且你的打印任务在队首时,需要5min.
牧歌童笛 1年前 已收到1个回答 举报

lb5440656 幼苗

共回答了9个问题采纳率:100% 举报

这不是优先队列poj上的原题……本来题解就有很多吧
http://vjudge.net/contest/viewSource.action?id=2310365

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 2.606 s. - webmaster@yulucn.com