按优先级打印问题的实现（Java）

问题描述：

有一个打印任务队列，其优先级是不相同的（1-9之间）。若队头元素优先级不是最大的，则将队头元素出队，并加入队尾。若队头元素优先级是最大的，则直接打印该任务的id。请设计算法，实现以上过程。

e.g. 输入  任务优先级（任务id）8（0）9（1）7（2） 则打印1，0，2

分析该问题发现，本问题不能简单的用排序算法实现。

e.g. 输入  3（0）4（1）3（2）时，应该打印1，2，0而不是1，0，2

我的实现是：

import java.util.*;
public class Main{
	public static void main(String[] args){
		Scanner in=new Scanner(System.in);
        	String string=in.nextLine();
        	String[] result=string.split(",");
        	LinkedList<Integer> a=new LinkedList<Integer>();
        	LinkedList<Integer> b=new LinkedList<Integer>();
        	for(int i=0;i<result.length;i++){
        		b.add(i);
        		a.add(Integer.valueOf(result[i].trim()));
        	}
        	System.out.println("原数组："+a);
        	System.out.println("原下标："+b);
        	sort(a, b);
        	System.out.println("新数组："+a);
        	System.out.println("新下标："+b);
	}
	public static void sort(LinkedList<Integer> a,LinkedList<Integer> b){
			for(int i=0;i<a.size();i++){
				for(int j=i+1;j<a.size();j++){
					if (a.get(i)<a.get(j)) {
						a.add(a.remove(i));
						b.add(b.remove(i));
						i-=1;
						break;
					}
				}
			}
	}
}

采用两个LinkedList结构来实现上述问题，一个用于存放任务优先级，一个存放任务id。任务优先级与id一一对应，所以在调整时，优先级如何调整，那么id就进行同样的调整。运行结果如下：