1080 MOOC期终成绩python3（无超时）

题目不再赘述，只说下解决超时的过程。因为是“姓名-成绩”这种key-value的形式，所以用字典效率会更高些，针对不同的成绩设置多个字典，或者是所有成绩合成一个列表，都能避免超时。

一、最初代码

最初的代码是使用两层的list保存所有数据，如下：

#!/usr/bin/env python
# -*-coding:utf-8 -*-
'''
@File    :   1080.py
@Time    :   2020/06/01 15:02:24
@Author  :   Schiller Xu 
@Version :   1.0
@License :   (C)Copyright 2020-2021, SchillerXu
@Desc    :   None
'''

p,m,n=map(int,input().split())

grades=[]

for i in range(p):
    data=input().split()
    if int(data[1])>=200:
        grades.append(data+[-1,-1])

for i in range(m):
    data=input().split()
    m=int(data[1])
    for g in grades:
        if g[0]==data[0]:
            g[2]=m
            break

for i in range(n):
    data=input().split()
    m=int(data[1])
    for g in grades:
        if g[0]==data[0]:
            g[3]=m
            break

for i in range(len(grades)-1,-1,-1):
    m=grades[i][2]
    f=grades[i][3]
    #s=0
    if m>f:
        s=round(m*0.4+f*0.6)
    else:
        s=f
    if s>=60:
        grades[i].append(s)
    else:
        grades.pop(i)

grades.sort(key=lambda x: (-x[4],x[0]))
for g in grades:
    print(g[0],g[1],g[2],g[3],g[4])

效率比较低，有一个超时，“查找学号”花费时间较长。

二、改进的代码

使用字典存储数据，所有成绩合成一个列表，能直接对成绩操作，代码如下：

p,m,n=map(int,input().split())

grades=dict()

for i in range(p):
    x,y=input().split()
    if int(y)>=200:
        grades[x]=[y,-1,-1,0]
for i in range(m):
    x,y=input().split()
    try:
        grades[x][1]=int(y)
    except:
        continue
for i in range(n):
    x,y=input().split()
    try:
        f=grades[x][2]=int(y)
        m=grades[x][1]
        if m>f:
            grades[x][3]=round(m*0.4+f*0.6)
        else:
            grades[x][3]=f
    except:
        continue
#字典的排序
grades=sorted(grades.items(),key=lambda item: (-item[1][3],item[0]))

#print(grades)

for g in grades:
    if g[1][3]>=60:
        print(g[0],g[1][0],g[1][1],g[1][2],g[1][3])

三、参考资料

针对每个成绩设置一个字典，多个字典以学号(key)联系，代码可参考：
PAT-1080 MOOC期终成绩 (25分) Python3 (知识点：同时对字典的键和值进行排序)