pat 乙类 1047 python

第二个测试点非零返回

n = int(input())
result_list = [0]*1000
for i in range(n):
    m = input().split()
    num =int(m[0].split("-")[0])
    score = int(m[1])
    result_list[num] += score
max_result = max(result_list)
max_index = result_list.index(max_result)
print(max_index,max_result)

需考虑只有一个参赛队伍，且成绩为零的情况。如果有多个最大值，max()函数会返回最小序列号的值。加上代码

if max_result == 0: 

        max_index = num

第二个测试点还是非零返回，不是这个问题导致的，需考虑其他情况

n = int(input())
result_list = [0]*1000
for i in range(n):
    m = input().split()
    num =int(m[0].split("-")[0])
    score = int(m[1])
    result_list[num] += score
max_result = max(result_list)
max_index = result_list.index(max_result)
if max_result == 0:
    max_index = num
print(max_index,max_result)

正确，无超时。因为参赛队伍是1-1000，需创建序列号1001的列表。序列号0，不存储数据。上述两个代码有非零返回，是因为只创建了序列号为1000的列表

n = int(input())
result = [0]*1001
for i in range(n):
    m = input().split()
    score = int(m[1])
    num = int(m[0].split("-")[0])
    result[num] += score
max_result = max(result)
max_index = result.index(max_result)
print(max_index,max_result)

第二个测试点超时。创建空列表，如果遇到列表中没有的队伍，就创建一个包含队伍号和成绩的嵌套列表，要使用else语句，遍历完才能创建嵌套列表。如果遇到列表中有的队伍，就把分数加到相同的队伍上，使用break语句跳出循环，不执行else语句。因为是空列表，第一个队伍一开始就要创建嵌套列表，要不然遍历会超出索引。因为双循环，所以超时了，这种方法不可行。

n = int(input())
result_list = []
for i in range(n):
    m = input().split()
    num =int(m[0].split("-")[0])
    score = int(m[1])
    if result_list == []:
        result_list.append([num,score])
    else:
        for k in range(len(result_list)):
            if num == result_list[k][0]:
                result_list[k][1] += score
                break
        else:
            result_list.append([num,score])
max_result = max(result_list,key=lambda x:x[1])
print(max_result[0],max_result[1])