1032 挖掘机技术哪家强python3无超时

改进后的代码成功率在90%

1、最初代码

#!/usr/bin/env python
# -*-coding:utf-8 -*-
'''
@File    :   1032.py
@Time    :   2020/04/08 17:02:03
@Author  :   Schiller Xu 
@Version :   1.0
@Contact :   schillerxu@qq.com
@License :   (C)Copyright 2020-2021, SchillerXu
@Desc    :   None
'''

n=int(input())
school=[]
grade=[]
result=[]

for i in range(n):
    data=input().split()
    if data[0] in school:
        p=school.index(data[0])
        grade[p]+=int(data[1])
    else:
        school.append(data[0])
        grade.append(int(data[1]))

m=grade[0]
index=0
for i in range(1,len(grade)):
    if grade[i]>m:
        index=i
        m=grade[i]

print(school[index],end=' ')
print(m)

后来我试着用字典保存学校编号和成绩，仍然是二维数据，代码运行仍是超时。

2、改进代码

改进思路如下：

1. 学校编号从1开始且连续，用列表存储成绩，用下标作为学校编号，数据从二维变为一维；
2. 使用sys.stdin.readline代替input；
3. 成绩范围[0，100]，提前生成成绩字符到整型映射的字典，成绩通过字典的get函数获取。

其中1完成后，成功的概率大概在50%左右（没试过），3个措施的改进能力逐次降低。

改进后的代码：

#!/usr/bin/env python
# -*-coding:utf-8 -*-
'''
@File    :   1032-1.py
@Time    :   2020/07/17 15:53:28
@Author  :   Schiller Xu 
@Version :   1.0
@License :   (C)Copyright 2020-2021, SchillerXu
@Desc    :   None
'''

import sys

n=int(input())

d=[0]*(n+1)
score_dict = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9,
              '10': 10, '11': 11, '12': 12, '13': 13, '14': 14, '15': 15, '16': 16, '17': 17,
              '18': 18, '19': 19, '20': 20, '21': 21, '22': 22, '23': 23, '24': 24, '25': 25,
              '26': 26, '27': 27, '28': 28, '29': 29, '30': 30, '31': 31, '32': 32, '33': 33,
              '34': 34, '35': 35, '36': 36, '37': 37, '38': 38, '39': 39, '40': 40, '41': 41,
              '42': 42, '43': 43, '44': 44, '45': 45, '46': 46, '47': 47, '48': 48, '49': 49,
              '50': 50, '51': 51, '52': 52, '53': 53, '54': 54, '55': 55, '56': 56, '57': 57,
              '58': 58, '59': 59, '60': 60, '61': 61, '62': 62, '63': 63, '64': 64, '65': 65,
              '66': 66, '67': 67, '68': 68, '69': 69, '70': 70, '71': 71, '72': 72, '73': 73,
              '74': 74, '75': 75, '76': 76, '77': 77, '78': 78, '79': 79, '80': 80, '81': 81,
              '82': 82, '83': 83, '84': 84, '85': 85, '86': 86, '87': 87, '88': 88, '89': 89,
              '90': 90, '91': 91, '92': 92, '93': 93, '94': 94, '95': 95, '96': 96, '97': 97,
              '98': 98, '99': 99, '100': 100}

for _ in range(n):
    school,score=sys.stdin.readline().split()
    school=int(school)
    d[school]+=score_dict.get(score)

max_d=max(d)
#i=d.index(max_d)
#print(i,max_d)
print(d.index(max_d),max_d)