leetcode 406 Queue Reconstruction by Height C++

最新推荐文章于 2022-12-15 00:14:52 发布

原创最新推荐文章于 2022-12-15 00:14:52 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #c++

C++ 同时被 2 个专栏收录

133 篇文章

订阅专栏

算法

46 篇文章

订阅专栏

本文介绍了一种精妙的队列重构算法实现方案，通过先按身高降序排序，然后将每个人按照其前面高的人数插入相应位置，巧妙解决了队列重构问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题有思路，但是太麻烦，后来看了discuss,发现解法very精妙，直接拿来用了，并且熟悉了一下auto和sort函数

    vector<pair<int, int>> reconstructQueue(vector<pair<int, int>>& people) {
        vector<pair<int,int>> result;
        sort(people.begin(),people.end(),[](pair<int,int>a,pair<int,int>b){
            return a.first>b.first||(a.first==b.first&&a.second<b.second);
        });
        for(auto p : people){
            result.insert(result.begin() + p.second,p);
        }
        return result;
    }

先按照第一个数字从大到小排列，再从前往后便利，把它插入到对应的位置上。（小数插到大数前边不会影响大数的结果，所以要先降序排列。）