题意
学生会里只有一台打印机,但是有很多文件需要打印,因此打印任务不可避免地需要等待。有些打印任务比较急,有些不那么急,所以每个任务都有一个1~9件的优先级,优先级越高表示任务越急。
打印机的运作方式如下:首先从打印队列里取出一个J,如果队列里有比J更急的任务,则直接把J放到打印队列尾部,否则打印任务J(此时不会把它放回打印队列)。
即每次都只打印队列中最大优先级的任务
输入打印队列中各个任务的优先级以及所关注的任务在队列中的位置(位置从0开始计数)。输出该任务完成的时刻。所有任务都需要1分钟打印,移动任务不耗费时间。
测试数据:
3 //3个样例
1 0 //任务数 , 所关注任务在队列中的位置
5 //对应每个任务的优先级
4 2
1 2 3
6 0
1 1 9 1 1 1
输出
1
2
5
运行方式例如第二组测试数据
1 2 3 4
2 3 4 1
3 4 1 2
4 2 1 3
打印4
2 1 3
1 3 2
3 2 1
打印3,结束
题解
任务符合先进先出,所以很容易想到