方法一:排序+index()
class Solution:
def findRelativeRanks(self, score: List[int]) -> List[str]:
new_score = sorted(score,reverse = True)
n = len(score)
answer = [0] * n
for i in range(n):
ind = new_score.index(score[i])
if ind == 0:
answer[i] = "Gold Medal"
elif ind == 1:
answer[i] = "Silver Medal"
elif ind == 2:
answer[i] = "Bronze Medal"
else:
answer[i] = str(ind + 1)
return answer
方法二:排序+哈希表
class Solution:
def findRelativeRanks(self, score: List[int]) -> List[str]:
new_score = sorted(score,reverse = True)
n = len(score)
answer = [0] * n
new_score1 = {}
for i in range(n):
new_score1[new_score[i]] = i + 1
for j in range(n):
if new_score1[score[j]] == 1:
answer[j] = "Gold Medal"
elif new_score1[score[j]] == 2:
answer[j] = "Silver Medal"
elif new_score1[score[j]] == 3:
answer[j] = "Bronze Medal"
else:
answer[j] = str(new_score1[score[j]])
return answer