UVA12100 Printer Queue 【双端队列】
题目链接:https://vjudge.net/problem/UVA-12100
题意:
有 n 个任务,每个任务都有一个优先级,优先级越高则越急。每次从队列首部取出一个任务J。按照如下思路打印:
如果队列里有比 J 更急的任务,则直接吧 J 放到队列尾部。否则进行打印,打印需要1分钟。(放到队列尾部不消耗时间,打印之后扔掉)
给你一个打印队列,求某个任务的打印时间(包括这个任务本...
原创
2017-01-15 17:52:41 ·
424 阅读 ·
0 评论