LeetCode 342. 4的幂 附带《Effective C++》pdf版下载

题目描述
给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（“Gold Medal”, “Silver Medal”, “Bronze Medal”）。

(注：分数越高的选手，排名越靠前。)

示例 1:

输入: [5, 4, 3, 2, 1]
输出: [“Gold Medal”, “Silver Medal”, “Bronze Medal”, “4”, “5”]
解释: 前三名运动员的成绩为前三高的，因此将会分别被授予 “金牌”，“银牌”和“铜牌” (“Gold Medal”, “Silver Medal” and “Bronze Medal”).
余下的两名运动员，我们只需要通过他们的成绩计算将其相对名次即可。
提示:

N 是一个正整数并且不会超过 10000。
所有运动员的成绩都不相同。

题目分析
题目含义一目了然，排序，然后用hash表保存名次即可。

class Solution {
public:
    vector<string> findRelativeRanks(vector<int>& nums) {
        std::vector<int> tmp(nums);
        std::sort(tmp.begin(), tmp.end(), [](const auto a, const auto b) { return a > b; });
        std::unordered_map<int, int> m;
        int rank = 1;
        for (const auto item : tmp) {
            m.emplace(item, rank);
            ++rank;
        }
        
        std::vector<std::string> result;
        result.reserve(nums.size());
        for (const auto num : nums) {
            int rank = m[num];
            if (rank == 1) {
                result.emplace_back("Gold Medal");
            } else if (rank == 2) {
                result.emplace_back("Silver Medal");
            } else if (rank == 3) {
                result.emplace_back("Bronze Medal");    
            } else {
                result.emplace_back(std::to_string(rank));    
            }
        }
        
        return result;
    }
};

上述代码用C++编写，学习C++推荐Effective C++ 第三版（中文）电子书pdf下载链接:
链接: https://pan.baidu.com/s/1QNMlG_b_uRA5frwpJ3JXFQ

提取码获取方式：关注微信公众号ziyuanjihe88，回复关键字:1150