快乐水题506. 相对名次

Posted 2021-12-28 谁吃薄荷糖

原题：

力扣链接:506. 相对名次

题目简述：

给你一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。

运动员将根据得分 决定名次 ，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。运动员的名次决定了他们的获奖情况：

名次第 1 的运动员获金牌 “Gold Medal” 。
名次第 2 的运动员获银牌 “Silver Medal” 。
名次第 3 的运动员获铜牌 “Bronze Medal” 。
从名次第 4 到第 n 的运动员，只能获得他们的名次编号（即，名次第 x 的运动员获得编号 “x”）。
使用长度为 n 的数组 answer 返回获奖，其中 answer[i] 是第 i 位运动员的获奖情况。

解题思路

1.把score给一个vector，然后对vec进行降序；
2.把vec插入map，key为vec,value为i(i从0~n);
3.遍历score,根据map的value插入string；
4.over;

C++代码：

class Solution 
public:

    static bool cmp(int a, int b)
    
        return a > b;
    

    vector<string> findRelativeRanks(vector<int>& score) 
        vector<int> vec(score);
        vector<string> str;

        sort(vec.begin(), vec.end(), cmp);

        int n = vec.size();

        unordered_map<int,int> umap;

        int i = 0;

        for(i = 0; i < n; i++)
        
            umap[vec[i]] =  i;

            cout << vec[i] << "    " << umap[vec[i]] << endl;
        

        for(i = 0; i < n; i++)
        
            if(umap[score[i]] == 0)
            
                str.push_back("Gold Medal");
            
            else if(umap[score[i]] == 1)
            
                str.push_back("Silver Medal");
            
            else if(umap[score[i]] == 2)
            
                str.push_back("Bronze Medal");
            
            else 
            
                str.push_back(to_string(umap[score[i]] + 1));
            
        

        return str;
    
;

力扣结果展示：