406. 根据身高重建队列/C++

最新推荐文章于 2021-05-14 17:43:53 发布

Lambda_eta

最新推荐文章于 2021-05-14 17:43:53 发布

阅读量661

点赞数

分类专栏： LeetCode/C++

本文链接：https://blog.csdn.net/Zolewit/article/details/90944602

版权

LeetCode/C++ 专栏收录该内容

248 篇文章 12 订阅

订阅专栏

在这里插入图片描述
插入顺序是，先安排矮的再安排长的。同等高度下，先安排k小的，再安排k大的，因为k大的一定在k小的后面。

vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
    if(people.empty()) return people;
    sort(people.begin(),people.end(),[](const vector<int>& a,const vector<int>& b){
        return a[0]>b[0] || (a[0]==b[0] && a[1]<b[1]); 
    });
    vector<vector<int>> res;
    for(auto vec:people)
        res.insert(res.begin()+vec[1],vec);
    
    return res;
}