uva12100 Printer Queue (队列模拟, 据说是优先队列,错了)
题意:给你打印任务的数量, 目标打印任务的序号, 目前的打印队列。 如果队头是目前最重要的任务, 则打印, 否则放回队尾。 问, 目标打印任务是第几个打印的。思路:用队列模拟打印任务队列, 每个元素是带有{int 重要性、bool 是否是目标打印任务}的结构体。然后按照题意去模拟便是。 关键在于如何判断队头任务 是目前最重要的任务。 只要在输入的时候把重要性另存在一个max[]数组里,
原创
2013-07-16 16:12:35 ·
2377 阅读 ·
2 评论