3.14 PAT1038 乙级 python（最后一个测试点超时）

最新推荐文章于 2026-05-01 05:06:49 发布

原创最新推荐文章于 2026-05-01 05:06:49 发布 · 414 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT 乙级 python 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种统计相同成绩学生数量的算法实现，通过输入学生数量、学生名单及对应成绩，算法能有效统计并输出每一分成绩的学生人数。但在最后一个测试点出现超时问题，需进一步优化。

统计同成绩学生

n = int(input())
lst = list(map(int,input().split()))
grades = list(map(int,input().split()))
lst.sort()
result = []
for i in range(1,grades[0]+1):
	if grades[i] not in lst :
		result.append(0)
	else:
		count = 0
		l = lst.index(grades[i])
		for j in range(l,len(lst)):
			if lst[j] == grades[i]:
				count += 1
			else:
				break
		result.append(count)
print(' '.join(map(str,result)))

最后一个测试点超时