题目是酱紫的:
本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。
输入格式:
输入在第1行给出不超过105的正整数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的值和需统计的分数,直接统计所需分数,不知是否会改进算法复杂度。