按优先级打印问题的实现（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就进行同样的调整。运行结果如下：