LeetCode[2418. 按身高排序]

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;
    }
};
posted @ 2022-09-26 20:33  Sheldon2  阅读(54)  评论(0编辑  收藏  举报