【python编程300例】第4例—相对排名

例4、相对排名

1、问题描述

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

2、问题示例

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

3、代码实现

class Solution:
    # 参数nums： 整数列表
    # 返回列表
    def __init__(self):
        pass

    def findRelativeRanks(self, nums):
        score = {}
        for i in range(len(nums)):
            score[nums[i]] = i
        sortedScore = sorted(nums, reverse=True)
        answer = [0] * len(nums)
        for i in range(len(sortedScore)):
            res = str(i + 1)
            if i == 0:
                res = 'Gold Medal'
            if i == 1:
                res = 'Silver Medal'
            if i == 2:
                res = 'Bronze Medal'
            answer[score[sortedScore[i]]] = res
        return answer


num = [5, 4, 3, 2, 1]
s = Solution()
print("请输入：", num)
print("输出：", s.findRelativeRanks(num))