【PAT 乙】1038 统计同成绩学生

题目

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。
输入格式：
输入在第 1 行给出不超过 10​000 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。
输出格式：
在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。
输入样例：
10
60 75 90 55 75 99 82 90 75 50
3 75 90 88
输出样例：
3 2 0

分析

题是很简单的，没有什么难点，问题还是会有超时的现象。

程序

n=int(input())
score=list(map(int,input().split()))
cha=list(map(int,input().split()))
num=[]
for i in range(1,len(cha)):
    num.append(str(score.count(cha[i])))
print(' '.join(num))

这个测试最后一个测试点一直在显示超时。搞不懂是为什么，百度了一下，说好像是Python的原因，就是很多题会有超时的现象存在。

n=int(input())
score=list(map(int,input().split()))
cha=list(map(int,input().split()))
count=[0 for i in range(101)]
a=[]
for i in score:
    count[i]+=1
for i in cha[1:]:
    a.append(str(count[i]))
print(' '.join(a))

这是借鉴了一位博主的答案（@xutiantian1412
）先建立一个成绩列表，列表顺序正好代表分数，然后统计所有人的成绩，最后直接访问就可以了，不得不感慨大神就是大神

知识点

建立一个全为0的列表，个数为n个：
[0 for i in range(n)]