PAT甲级 1025 PAT Ranking

1025 PAT Ranking

题目大意：给出几个考场学生的学号和分数（学号不重复），要求按照总排名情况输出学生的总排名，学号，考场，考场排名。

思路：录入数据后只需对分数进行全局和局部排序即可，相同分数排名相同，学号按字典序从小到大输出。注意最后一个测试点不要去遍历数组查局部排名，提前定义一个字典用来存储局部排名（因为学号无重复），不然会超时

def addRankList(l):
    l[0].append(1)
    pre=l[0]
    same=1
    for k in l[1:]:
        if k[1]==pre[1]: #分数相同累加同分人数
            same+=1
            k.append(pre[-1])
        else:   #分数不同则置same为1，更新排名情况
            k.append(pre[-1]+same)
            same=1
        pre=k

#存储格式：学号,分数,考场,考场排名,总排名
n=int(input())
member=[[] for x in range(n)]   #存储考场号
num=0
l=[]
local_rank={}   #记录局部排名，否则遍历数组会超时
for i in range(n):
    k=int(input())
    num+=k
    for j in range(k):
        tmp=input().split()
        member[i].append(list([tmp[0],int(tmp[1]),i]))
    member[i].sort(key=lambda x:x[1],reverse=True)
    addRankList(member[i])
    for j in member[i]:
        local_rank[j[0]]=j[-1]
    l=l+member[i]
l.sort(key=lambda x:(-x[1],x[0]))
addRankList(l)
print(num)
for i in l: #这里查找局部排名时最好不要遍历数组容易超时
    print(i[0],i[-1],i[-3]+1,local_rank[i[0]])