力扣题解(按身高排序)

2418. 按身高排序

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

对于每个下标 i,names[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;
    }
};
相关推荐
郝学胜-神的一滴19 分钟前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
AvocadoZeroOneOI1 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz38993 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
console.log('npc')6 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
橘子137 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘18 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴21 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David21 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK1 天前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set