【快乐水题】506. 相对名次

原题：

力扣链接: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. 相对名次相关推荐

「每日一练，快乐水题」2016. 增量元素之间的最大差值
文章目录 ✅力扣原题: ✅题目简述: ✅解题思路: ✅C++代码: ✅结果展示: ✅力扣原题: 力扣链接:2016. 增量元素之间的最大差值 ✅题目简述: 给你一个下标从 0 开始的整数数组 nums ...
「每日一练，快乐水题」917. 仅仅反转字母
✅力扣原题: 力扣链接:917. 仅仅反转字母 ✅题目简述: 给你一个字符串 s ,根据下述规则反转字符串: 所有非英文字母保留在原有位置. 所有英文字母(小写或大写)位置反转. 返回反转后的 s . ...
「每日一练，快乐水题」717. 1比特与2比特字符
✅力扣原题: 力扣链接:717. 1比特与2比特字符 ✅题目简述: 有两种特殊字符: 第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 11)来表示. 给定一个以 0 结尾的二 ...
「每日一练，快乐水题」1791. 找出星型图的中心节点
✅力扣原题: 力扣链接:1791. 找出星型图的中心节点 ✅题目简述: 有一个无向的星型图,由 n 个编号从 1 到 n 的节点组成.星型图有一个中心节点,并且恰有 n - 1 条边将中心节点 ...
「每日一练，快乐水题」540. 有序数组中的单一元素
✅力扣原题: 力扣链接:540. 有序数组中的单一元素 ✅题目简述: 给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次. 请你找出并返回只出现一次的那个数. 你设计的解 ...
「每日一练，快乐水题」1189. “气球” 的最大数量
✅力扣原题: 力扣链接:1189. "气球" 的最大数量 ✅题目简述: 给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon&q ...
「每日一练，快乐水题」1984. 学生分数的最小差值
✅力扣原题: 力扣链接:1984. 学生分数的最小差值 ✅题目简述: 给你一个下标从 0 开始的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数.另给你一个整数 k . 从数组 ...
「每日一练，快乐水题」2006. 差的绝对值为 K 的数对数目
✅力扣原题: 力扣链接:2006. 差的绝对值为 K 的数对数目 ✅题目简述: 给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums ...
【快乐水题】1725. 可以形成最大正方形的矩形数目
原题: 力扣链接:1725. 可以形成最大正方形的矩形数目题目简述: 给你一个数组 rectangles ,其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li ...