406根据身高重建队列

就是按照那个数组的规定正确拍好,现在的顺序跟数组里第二个对应不上

//按身高从大到小先排好,先安排大的,因为大的肯定会占前排,因为比大的大的肯定相对少点
//大的先站好,后面小的如果规矩点就按规矩点来,如果不规矩非要到前边来也没关系,不会影响大的
//站队,大的往后移就行
class Solution {
public:
    static bool cmp(vector<int>& a,vector<int>& b)
    {
        if(a[0]==b[0])
            return a[1]<b[1];
        return a[0]>b[0];
    }
    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
        sort(people.begin(),people.end(),cmp);
        vector<vector<int>> res;
        for(int i=0;i<people.size();i++)
        {
            int pos=people[i][1];
            res.insert(res.begin()+pos,people[i]);//insert插入不用初始化
        }
        return res;

    }
};

每天进步一点点~
原文地址:https://www.cnblogs.com/libin123/p/15402833.html