【贪心+排序】406. 根据身高重建队列

身高 h 降序、个数 k 值升序，然后将某个学生插入队列的第 k 个位置中。

class Solution {
public:
    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
        sort(people.begin(), people.end(), [](auto &a, auto &b){
            return a[0] > b[0] || (a[0] == b[0] && a[1] < b[1]);
        });
        vector<vector<int>> ans;
        for(auto &p : people){
            int loc = min((int)ans.size(), p[1]);
            ans.insert(ans.begin() + loc, p);
        }
        return ans;
    }
}