假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对 (h, k) 表示，其中 h 是这个人的身高，k 是应该排在这个人前面且身高大于或等于 h 的人数。 例如：[5,2] 表示前面应该有 2 个身高大于等于 5 的人，而 [5,0] 表示前面不应该存在身高大于等于 5 的人。

编写一个算法，根据每个人的身高 h 重建这个队列，使之满足每个整数对 (h, k) 中对人数 k 的要求。

示例：

输入：[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
输出：[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

代码

class Solution {public int[][] reconstructQueue(int[][] people) {Arrays.sort(people,(o1, o2) -> o1[0]==o2[0]?o1[1]-o2[1]:o2[0]-o1[0]);
//按身高递减，k递增的顺序排列List<int[]> list=new LinkedList<>();for(int []c:people)//因为前面排好的都是比当前的高，而后面矮的不影响前面已经排好的k，所以当前的只需要按k插入即可list.add(c[1],c);return list.toArray(new int[list.size()][2]);}
}