题目
给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（“Gold Medal”, “Silver Medal”, “Bronze Medal”）。
(注：分数越高的选手，排名越靠前。)
示例 1:
输入: [5, 4, 3, 2, 1]
输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]
解释: 前三名运动员的成绩为前三高的，因此将会分别被授予 “金牌”，“银牌”和“铜牌” ("Gold Medal", "Silver Medal" and "Bronze Medal").
余下的两名运动员，我们只需要通过他们的成绩计算将其相对名次即可。
提示:
- N 是一个正整数并且不会超过 10000。
- 所有运动员的成绩都不相同。
思路
做这一题要仔细读题，否则很容易被误导，将题目理解成数组从小到大排列然后前三名改为金银铜。要知道，示例里面的[5,4,3,2,1]并不是名次，而是分数，而我们最终得到的结果集却是名次而非分数。换言之，我们需要在每个分数的位置上将这个分数换成其名次。要注意，位置不变，本质不变，变的只有元素的形式。可以想见，这题需要依赖字典来完成。
提要
拷贝
为了方便接下来做题，我要讲一讲拷贝这个概念，譬如有一个数组nums，我要建立它的副本nums_copy，应该怎么处理呢？初学者可能觉得直接使用nums_copy=nums即可。这样是不行的，如果直接用等号赋值，赋的其实是地址，也就是说nums将和nums_copy共享一个地址。这样就会产生一个显而易见的问题，我们知道我们修改变量值其实是修改了变量地址里的值，所以nums_copy的值也会随之被修改，因为它们共享一个地址，nums_copy不过是nums的一个别名。无论我们在程序的哪个地方调用nums_copy，效果将与调用nums无异，这样以来拷贝就失去意义了。我们做拷贝显然是希望保留nums被修改之前的状态,至于怎样拷贝，参见下面的代码。
排序
在Python里面我们排序可以调用sort()或sorted()方法，前者直接修改列表，后者返回一个新列表,原列表不被修改。例：
a=[1,4,2]
c=[1,4,2]
a.sort()
#output:a=[1,2,4]
b=sorted(c)
#output:b=[1,2,4],c=[1,4,2]
这两个方法默认由小到大排序，，若果想从大到小，只需在括号里追加一个参数：reverse=True。
代码
class Solution:
def findRelativeRanks(self, nums: List[int]) -> List[str]:
if len(nums)<=2:#人数在两个或两个以下的，属于特殊情况，我们调用three方法进行处理
return self.three(len(nums),nums)
#人数大于或等于3的情况
nums_copy=[]#建空列表nums_copy
for i in nums:#将nums拷贝到nums中去，你也可以使用python自带的copy库。
nums_copy.append(i)
nums.sort(reverse=True)#分数从大到小排序
dic={nums[0]:"Gold Medal",nums[1]:"Silver Medal",nums[2]:"Bronze Medal"}#初始化分数——名词字典，首先将三个特殊名词加进去，它们对应的肯定是前三个分数
count=4#初始化普通名词
if len(nums)>3:#如果只有三个人就不用管普通名次了，因为没有，否则将分数——普通名词追加到字典中
for i in nums[3:]:
dic[i]=str(count)
count+=1
c=0#计数器，现在开始修改副本，将名词映射到分数上
for i in nums_copy:
nums_copy[c]=dic[i]
c+=1
return nums_copy#现在的副本则已从分数集变身为名词集
def three(self,num,nums):
#对人数小于3的情况进行处理的方法
if num==0:
return []
elif num==1:
return ["Gold Medal"]
elif num==2:
return ["Gold Medal","Silver Medal"] if nums[0]>nums[1] else ["Silver Medal","Gold Medal"]
力扣报告
17/17 cases passed (40 ms)
Your runtime beats 99.36 % of python3 submissions
Your memory usage beats 22.76 % of python3 submissions (14.7 MB)