1. 程式人生 > >Leetcode刷題筆記python---相對名次

Leetcode刷題筆記python---相對名次

相對名次

題目

給出 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。
所有運動員的成績都不相同。


解答

思路

  1. 先編出名次的列表
  2. 在編出字典
  3. 根據字典得出結果

程式碼:

class Solution:
    def findRelativeRanks(self, nums):
        """
        :type nums: List[int]
        :rtype: List[str]
        """
        k=4
        medel=["Gold Medal", "Silver Medal", "Bronze Medal"
] while k<=len(nums): medel.append(str(k)) k+=1 n=sorted(nums) n.reverse() medel_to_score={} for i in range(len(n)): medel_to_score[n[i]]=medel[i] res=[] for j in nums: res.append(medel_to_score[
j]) return res

結果:60%