406. 根据身高重建队列

最新推荐文章于 2024-10-16 19:20:14 发布

lianghuijun2017

最新推荐文章于 2024-10-16 19:20:14 发布

阅读量55

点赞数

分类专栏：用于记录leetcode刷题-算法文章标签： c++

本文链接：https://blog.csdn.net/lianghuijun2017/article/details/124386166

版权

用于记录leetcode刷题-算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

class Solution {
public:
    static bool cmp(vector<int>& a, vector<int>& b)
    {
        if(a[0] != b[0]) return a[0] > b[0];
        else return a[1] < b[1];
    } 
    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) 
    {
        sort(people.begin(), people.end(), cmp);
        vector<vector<int>> result;
        for(const vector<int>& it : people)
        {
            result.insert(result.begin() + it[1], it);
        }
        return result;
    }
    
};