python-人物风云榜(实现排名)

Description

又到了云之国一年一度的任务风云榜更新的大日子了。
给出每个人风云力数值，需要你给出每个人的排名。注意，排名存在并列的情况。

Input

一共有 22 行。
第一行一个整数 n ，表示一共有 n 个人。
第二行有n个空格隔开的整数。第i个数ai​表示第i个人的风云力数值。

Output

输出仅一行，共n个整数，第i个数ai​表示第i个人的风云榜排名。

Sample Input 1

5
50 40 30 100 50

Sample Output 1

2 4 5 1 2 

 

代码1（使用pandas库，但是塞氪练习提交时不能使用该库）：

import pandas as pd
n = int(input())
person = input().split()
lis = []
for i in person:
    lis.append(int(i))
obj = pd.Series(lis)
info = obj.rank(ascending = False,method='min').tolist()
for i in info:
    print(str(int(i)),end=" ")

代码2(塞氪对运行时间要求很高，所以尽量减少for循环的使用，才能通过)：

from collections import Counter

n = int(input())
person = input().split()
lis = list(map(int, person))
copylis = lis[:]
copylis.sort(reverse=True)
dic = {}
b = Counter(lis)
a = {key: value for key, value in b.items() if value > 1}

for i, v in enumerate(copylis):
    if v in list(a.keys()):
        dic[v] = i
    else:
        dic[v] = i + 1
for i, v in enumerate(lis):
    print(dic[v], end=" ")