例004-相对排名

例004 相对排名

1.问题描述

根据N名运动员得分，找到相对等级和获得最高分前3名的人，分别获得金牌、银牌、和铜牌。
N是正整数，并且不超过10000.所有运动员的成绩都保证是独一无二的

2.问题示例

输入：[5,4,3,2,1]
输出：['Gold Medal','Silver Medal','Bronze Medal','4','5']
前3名运动员得分较高，根据得分一次获得金牌，银牌，铜牌，对于后两名运动员，
根据分数输出相对等级。

3.代码实现

def findRelativeRanks(nums):

    # 创建一个字典 用来储存 nums的分数 对应的 排序位置
    score = {}
    for i in range(len(nums)):
        score[nums[i]] = i

    #对nums进行从大到小 排序
    sortedScore = sorted(nums,reverse=True)


    # 创建一个与nums的长度相同的输出列表
    answer = [0]*len(nums)


    for i in range(len(sortedScore)):
        # res 为输出的名次，需要输出的为str格式
        res = str(i+1)
        # 判断 奖牌
        if i == 0:
            res = '金牌'
        if i == 1:
            res = '银牌'
        if i == 2:
            res = '铜牌'
        
        answer[score[sortedScore[i]]] = res
    
    return answer

num = [5,6,3,2,71,4,1]

print('输入：',num)
print('输出：',findRelativeRanks(num))


输入： [5, 6, 3, 2, 71, 4, 1]
输出： ['铜牌', '银牌', '5', '6', '金牌', '4', '7']