Leetcode 406. Queue Reconstruction by Height

将输入按照h降序，k升序进行排序。

定义新的队列为空。

然后按序遍历输入，将每个人按照idx = k插入到新的队列中，能够保证后插入的人一定不会影响到之前插入的人。

class Solution {
public:
    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
        vector<vector<int>> result;
        sort(people.begin(), people.end(), [](vector<int> p1, vector<int>p2){if (p1[0] != p2[0]) return p1[0] > p2[0];else return p1[1] < p2[1];});
        for (auto p : people) {
            int idx = p[1];
            result.insert(result.begin() + idx, p);
        }
        return result;
            
    }
};