帮小学生排队

题目

哈哈哈笑死我了这个题目
描述
用一个数组表示一群正在排队的小学生，每个小学生用一对整数 H, K 来表示：H 表示这个小学生的身高，K 表示这个小学生前面应该有 K 个人的身高 >= 他。

写一个算法，对给出的一组小学生计算出符合描述的正确排序。

我的思路

首先，将小朋友拍一个顺序,排序按照小朋友的身高降序，同时按照前面人的个数升序
然后链表中前面人的个数插入就好了。
因为排序后链表中的小朋友肯定是高的在前的
刚开始想了半天，排序后还是很简单的

public class Main {

    public static class Node implements Comparable<Node>{
        int h,k;
        public Node(int h, int k) {
            this.h = h;
            this.k = k;
        }

        @Override
        public int compareTo(Node o) {
            if (this.h == o.h) {
                return this.k - o.k;
            }
            return o.h - this.h;
        }
    }


    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        int len = in.nextInt();
        Node[] nodes = new Node[len];
        for (int i = 0; i < len; ++i) {
            nodes[i] = new Node(in.nextInt(), in.nextInt());
        }
        Arrays.sort(nodes);
        LinkedList<Node> l = new LinkedList<>();
        for (Node n: nodes) {
            if (l.isEmpty()) {
                l.add(n);
            } else {
                l.add(n.k, n);
            }
        }
        int i = 0;
        for (Node n : l) {
            if (i > 0) {
                System.out.print(" ");
            }
            ++i;
            System.out.print(n.h + " " + n.k);
        }
    }
}