Uva12100Printer Queue NWERC2008 解题报告
题意学生会里只有一台打印机,但是有很多文件需要打印,因此打印任务不可避免地需要等待。有些打印任务比较急,有些不那么急,所以每个任务都有一个1~9件的优先级,优先级越高表示任务越急。打印机的运作方式如下:首先从打印队列里取出一个J,如果队列里有比J更急的任务,则直接把J放到打印队列尾部,否则打印任务J(此时不会把它放回打印队列)。即每次都只打印队列中最大优先级的任务输入打印队列中各个任务的优先级
原创
2017-09-19 22:35:15 ·
597 阅读 ·
0 评论