LeetCode 406 根据身高重建队列

1. 题目描述

假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺
序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 
hi 的人。

请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，
其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。

2. 题解

题目的意思是说要满足给定people数组中的数值，正确的队列顺序应该是什么。
按照身高逆序排序，先将高的且ki小的安置好，新来的直接在给定位置插入即可，因为前面的
人都比它要高。

3. 代码

class Solution {
public:
    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
        sort(people.begin(),people.end(),
        [](const vector<int> &a,const vector<int> &b){
            return a[0]==b[0]?a[1]<b[1]:a[0]>b[0];
        });
        vector<vector<int>> res;
        for (int i=0;i<people.size();i++){
            res.insert(res.begin()+people[i][1],people[i]);
        }
        return res;
    }
};