(python3)1038.统计同成绩学生(20分)

题目是酱紫的：

本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。

输入格式：

输入在第1行给出不超过10⁵的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。

输出格式：

在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。

输入样例：

10
60 75 90 55 75 99 82 90 75 50
3 75 90 88

输出样例：

3 2 0

题目解析：

统计类型的题目，一般我们考虑用字典或列表。该题统计的是分数，因此构建了一个101长的列表，十分方便，思路简单的话代码也是十分简洁：

n = eval(input())
score = list(map(int,input().split()))
grade = [0 for i in range(101)]
for sc in score:
    grade[sc] += 1

ans = []
lst = list(map(int,input().split()))
for sc in lst[1:]:
    ans.append(str(grade[sc]))
print(' '.join(ans))

这样的思路完全用不到n 和K两个数。显得十分别扭。

然而实际情况这种题目可以通过k进行改良吧，根据k的值和需统计的分数，直接统计所需分数，不知是否会改进算法复杂度。