力扣题解(按身高排序)

2418. 按身高排序

给你一个字符串数组 names ,和一个由 互不相同 的正整数组成的数组 heights 。两个数组的长度均为 n

对于每个下标 inames[i]heights[i] 表示第 i 个人的名字和身高。

请按身高 降序 顺序返回对应的名字数组 names

思路:

方法一是利用优先级队列,自己规定排序策略,然后以此将每个人的名字和身高插入,最后遍历队列就是结果。

方法二是利用map直接排序,map默认是会按照pair的第一个数从小到大排序,而题目要求从大到小排序,因此对于map遍历的结果要倒转。

复制代码
class Solution {
public:

    struct cmp
    {
        bool operator()(pair<int,string>&p1,pair<int,string>&p2)
        {
            return p1.first<p2.first;
        }
    };

    vector<string> sortPeople(vector<string>& names, vector<int>& heights) {
    //    map<int,string>hash;
    //    for(int i=0;i<names.size();i++)
    //    {
    //     hash[heights[i]]=names[i];

    //    }
    //    vector<string>ret;
    //    for(auto e:hash)
    //    {
    //       ret.push_back(e.second);
    //    }  
    //    reverse(ret.begin(),ret.end());
    priority_queue<pair<int,string>,vector<pair<int,string>>,cmp>dp;
    for(int i=0;i<names.size();i++)
    {
        dp.push({heights[i],names[i]});
    }
    vector<string>ret;
    for(int i=0;i<names.size();i++)
    {
        auto k=dp.top();
        dp.pop();
        ret.push_back(k.second);
    }
           return ret;
    }
};
相关推荐
CoovallyAIHub19 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
NAGNIP20 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo20 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo20 小时前
300:最长递增子序列
算法
CoovallyAIHub1 天前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub1 天前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI2 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v2 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工2 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农2 天前
【React用到的一些算法】游标和栈
算法·react.js