1. 题目描述

给你一个长度为 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 位运动员的获奖情况。

输入：score = [10,3,8,9,4]
输出：[“Gold Medal”,“5”,“Bronze Medal”,“Silver Medal”,“4”]
解释：名次为 [1st, 5th, 3rd, 2nd, 4th] 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/relative-ranks

2. 解题思路

对score数组以及对应的下标排序（之前写过根据列表A对列表B排序的博客），根据排序后的下标把名次分配到相应的位置即可。

• python

# 方法1：利用.index()找到原始score数组中的元素在排序后所得score数组中的下标（即名次），时间复杂度高
class Solution:
    def findRelativeRanks(self, score: List[int]) -> List[str]:
        score_sorted = sorted(score)[::-1]
        answer = []
        medal = ["Gold Medal","Silver Medal","Bronze Medal"]
        for x in score:
            idx = score_sorted.index(x)
            if idx < 3:
                answer.append(medal[idx])
            else:
                answer.append(str(idx+1))
        return answer

# 方法2：对score和下标同时排序，再根据排序后的下标分配对应的名次, 时间复杂度为排序的时间复杂度
class Solution:
    def findRelativeRanks(self, score: List[int]) -> List[str]:
        answer = [0] * len(score)
        rank = sorted([(score[i], i) for i in range(len(score))])[::-1]
        for i in range(len(score)):
            pair = rank[i]
            if i == 0:
                answer[pair[1]] = "Gold Medal"
            elif i == 1:
                answer[pair[1]] = "Silver Medal"
            elif i == 2:
                answer[pair[1]] = "Bronze Medal"
            else:
                answer[pair[1]] = str(i+1)
        return answer