打印队列(Printer Queue)

Printer Queue

Time limit: 3.000 seconds

【分析】

       首先记录所求时间它在队列中的位置，用一个队列存储这些任务的优先级，同时也创建一个队列存储对应任务一开始的位置，那么当我们对前一个队列进行什么操作时，后一个队列也跟着做什么操作即可，就可以保证两个队列的对应关系——任务对应初始位置。进行模拟时，从第一个队列取出一个任务（同时第二个队列也是进行同样的操作），判断该任务是否可以打印（通过循环判断，队列后面的元素任务优先级有木有大于当前任务的优先级即可），如果可以打印就将所求打印时间加1，并且判断是否是我们所求时间的位置，如果是，则停止模拟，如果不是则继续以上操作；如果不可以进行打印就将刚才取出来的数重新加到队尾（两个队列均是这样操作）。

用java语言编写程序，代码如下：

import java.util.Iterator;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);int t = input.nextInt();for(int i = 0; i < t; i++) {int n = input.nextInt();int pos = input.nextInt();Queue<Integer> q = new LinkedList<Integer>();Queue<Integer> qn = new LinkedList<Integer>();for(int j = 0; j < n; j++) {int temp = input.nextInt();q.add(temp);qn.add(j);}int time = 0;while(true) {int temp = q.poll();int num = qn.poll();if(goOnPrint(temp, q)) {time++;if(num == pos)break;}else {q.add(temp);qn.add(num);}}System.out.println(time);}}public static boolean goOnPrint(int t, Queue<Integer> q) {Iterator<Integer> iterator = q.iterator();while(iterator.hasNext()) {int v = iterator.next();if(v > t)return false;}return true;}}