class Solution {
public:
vector<string> findRelativeRanks(vector<int>& score) {
}
};
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 = [5,4,3,2,1] 输出：["Gold Medal","Silver Medal","Bronze Medal","4","5"] 解释：名次为 [1st, 2nd, 3rd, 4th, 5th] 。
示例 2：
输入：score = [10,3,8,9,4] 输出：["Gold Medal","5","Bronze Medal","Silver Medal","4"] 解释：名次为 [1st, 5th, 3rd, 2nd, 4th] 。
提示：
n == score.length1 <= n <= 1040 <= score[i] <= 106score 中的所有值 互不相同原站题解
golang 解法, 执行用时: 16 ms, 内存消耗: 6.5 MB, 提交时间: 2021-06-24 09:58:18
func findRelativeRanks(score []int) []string {
mp := map[int]int{} // 分数：顺序
ans := make([]string, len(score))
for i, num := range score {
mp[num] = i
}
sort.Slice(score, func(i, j int) bool {
return score[i] > score[j]
})
for i, num := range score {
if i == 0 {
ans[mp[num]] = "Gold Medal"
} else if i == 1 {
ans[mp[num]] = "Silver Medal"
} else if i == 2 {
ans[mp[num]] = "Bronze Medal"
} else {
ans[mp[num]] = strconv.Itoa(i+1)
}
}
return ans
}