示例代码

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

    }
};

效果展示

Leetcode---406.根据身高重建队列(贪心算法)_leetcode