计算机学生会只有一台打印机,它承担了非常繁重的工作。有时在打印机队列中有上百份的文件要打印,你可能要等上几个小时才能得到一页打印输出。
因为有些打印工作比较重要,所以Hacker General发明和实现了打印工作队列的一个简单的优先系统。每个打印工作被赋予了一个从1到9的优先级(9是最高优先级,1是最低优先级),
打印机操作如下:
- 将队列中的第一个打印工作J从队列中取出;
- 如果在队列中有优先级高于J的打印工作,则不打印J,而是将J移到队列最后端;
- 否则,打印J(不将J移到队列最后端)。
利用这种方法,所有重要的文件能很快被打印。当然,令人烦恼的是其他的要被打印的文件要等上更多的时间。
现在的认为是确定你的打印工作什么时候被完成,请你写一个程序来计算它。给出当前队列(和优先级列表)以及你的工作在队列中的位置,计算需要多长时间你的工作才能被打印,假定队列中不会加入附加的工作。为了使事情简单化,我们设定一件打印工作恰好花费一分钟,向队列中添加一项打印工作和移动一件打印工作是在瞬间完成的。