Leetcode刷題筆記python---相對名次
阿新 • • 發佈:2018-11-10
相對名次
題目
給出 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。
所有運動員的成績都不相同。
解答
思路
- 先編出名次的列表
- 在編出字典
- 根據字典得出結果
程式碼:
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%