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;
	}
}