原題：

力扣鏈接: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;} };

力扣結果展示：

總結

以上是生活随笔為你收集整理的【快乐水题】506. 相对名次的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。