LeetCode HOT100 - 根据身高重建队列

每个人在它之前要有指定的大于它的人存在

题目保证有解

因为关注的是大于它的个数

换句话说，有点拓扑排序的形式，但是因为大于它的不是指定的一个元素，所以没法比如连边建图之类的形式

那么既然这样，干脆就从大到小排序，逐个放入，因为这样所有在当前数组中的元素，都是满足现在要插入的这个元素的需求，只需要找到它需要的个数（位置）插入即可，因为小的元素对大元素没有影响

对于大小相同的元素，显然用需要的个数从小到大排序，因为可以理解为需要较多的，需要前面那个需求较小的元素

插入使用 insert

class Solution {
public:vector<vector<int>> reconstructQueue(vector<vector<int>>& a) {int n = a.size();sort(a.begin(), a.end(), [&](vector<int> i, vector<int> j) {if (i[0] == j[0]) {return i[1] < j[1];}return i[0] > j[0];});vector<vector<int>> ans;for (int i = 0; i < n; i++) {ans.insert(ans.begin() + a[i][1], a[i]);}return ans;}
};