力扣刷题记录85.1-----406. 根据身高重建队列

最新推荐文章于 2024-07-20 22:34:59 发布

@白圭

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量73

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/127068809

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    //两个维度的问题 一定要先确定一个维度
    //先按身高排序  这时候再按x个大于等于 就可以直接插入了
    //自定义sort方法 进行排序

    static bool cmp(const vector<int>&a, const 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) 
    {
       int i;
       int position;
       vector<vector<int>> return_vector;
       sort(people.begin(),people.end(),cmp);
       for(i=0;i<people.size();i++)
       {
          position=people[i][1];
          return_vector.insert(return_vector.begin()+position,people[i]);
       }
       
       return return_vector;
    }
};