首页 > 其他分享 >LeetCode[2418. 按身高排序]

LeetCode[2418. 按身高排序]

时间:2022-09-26 20:44:32浏览次数:79  
标签:res heights second vector 升序 2418 排序 LeetCode first

2418. 按身高排序

  • pair默认对first升序,当first相同时对second升序
class Solution {
public:
    vector<string> sortPeople(vector<string>& names, vector<int>& heights) {
        vector<pair<int,string>> q;
        for(int i = 0; i < heights.size(); i++)
            q.push_back({-heights[i],names[i]});//pair默认对first升序,当first相同时对second升序
        sort(q.begin(),q.end());
        vector<string> res;
        for(auto& p:q)
            res.push_back(p.second);
        return res;
    }
};

标签:res,heights,second,vector,升序,2418,排序,LeetCode,first
From: https://www.cnblogs.com/Sheldon2/p/16732338.html

相关文章

  • 字符串去重,并去除掉特殊字符按照数字在前字母在后的顺序排序字符串
    varstr="1233fddfd&3434fdsaff&454545&4545444rfdsfds&545gdsgs"; varn=""; vars="";for(vari=0;i<str.length;i++){    if((str[i]>=0&&str[i]<=9)&&n.inde......
  • 15 -- 排序算法之选择排序
    选择排序的思想:选择排序(selectsorting)也是一种简单的排序方法,它的基本思想是:第一次排序从arr[0]~arr[n-1]中选取最小值,与arr[0]交换,第二次排序从arr[1]~arr[n-1]中......
  • LeetCode[150] 逆波兰表达式求值
    1逆波兰表达式求值1.1题目描述        根据逆波兰表示法,求表达式的值。有效的算符包括+、-、*、/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 ......
  • 【排序】217. 存在重复元素
    题目链接:https://leetcode.cn/problems/contains-duplicate/  分析:这题简单到不能再简单了。2个思路,1是先排序,排序之后如果有2个相邻元素相等,那就是True.那么时间......
  • 【排序】169. 多数元素
    题目链接:https://leetcode.cn/problems/majority-element/题目描述:  分析:这题,可以先排序,直接返回最中间的元素即可。但排序最快也是nlogn,显得自己比较lowB。所以就......
  • 【排序】88.合并两个有序数组
    题目链接:https://leetcode.cn/problems/merge-sorted-array/详情: 这题看起来像是数组题而不是排序题。分析:言归正传,这题说了是有序数组,要求在nums1上原地修改。......
  • leetcode131-分割回文串 回溯与方便判断回文串的的判断表
    131.分割回文串这是看了卡尔的代码写出来的classSolution{public:intsize;vector<vector<string>>res;vector<string>path;boolisHuiwen(......
  • LeetCode42-接雨水
    inttrap(vector<int>&height){intres=0;intlen=(int)height.size();if(len<=1){returnres;}intl=0;intr=len......
  • [Oracle] LeetCode 32 Longest Valid Parentheses 思维
    Givenastringcontainingjustthecharacters'('and')',findthelengthofthelongestvalid(well-formed)parenthesessubstring.Solution不妨把左括号记为......
  • 归并排序
    归并排序思想:将数组不断划分,只到不可再分为止(划分阶段仅划分,不做其他任何处理);再讲划分后的数组进行排序合并。代码实现:importjava.util.Arrays;publicclassMer......