UVa 12100 - Printer Queue

2015-01-22 21:08:47 · 作者: · 浏览: 5

描述 : 输入打印任务及关注的任务在输入中的位置,从0开始。如果当前任务的优先级不是最高的则把当前任务加在队列最后。计算当前任务打印完成的时刻。每个任务的打印都是需要1分钟。

思路 : 类似于优先级队列,但是不一样。设置一个数组记录优先级并由大到小排序,然后模拟执行。

代码 :

import java.util.*;

public class Main12100 {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int t = scan.nextInt();
		while(t-- > 0) {
			Queue
  
    q = new LinkedList
   
    (); int n = scan.nextInt(); int f = scan.nextInt(); work[] w = new work[n]; for(int i=0; i