1038 统计同成绩学生

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

题意描述：

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

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

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

输入样例：
10
60 75 90 55 75 99 82 90 75 50
3 75 90 88
输出样例：
3 2 0

---

解题思路：

Alice: 送分题 ？o(ﾟДﾟ)っ！
Bob: []_(￣▽￣)*就是送分题。
Alice: 统计一下[0 100]各个分数的人数，然后查一下输出就行了 ？
Bob: 嗯呐，(❁´◡`❁)✲ﾟ

---

代码：

def main():
    N = int(input())
    # 存储输入的正整数 N
    count = [0 for x in range(101)]
    # 计数器，用来累计每个分数出现的次数。如count[0]记录零分出现的次数，count[100]记录出现100分的次数。
    for x in input().split():
        count[int(x)] += 1
        # 统计每种分数出现的次数
    query = [int(x) for x in input().split()]
    # 把要查询的分数 记录下来
    answer = ""
    for x in query[1:]:
        # query[0] 是要查询的分数的个数，所以略过它。
        answer += str(count[x]) + " "
        # 然后就把每个待查询的分数出现的次数变成字符串然后拼接起来。
        # 每次都在后面加了一个空格，这样拼接完成后的字符串末尾会多一个空格。
    print(answer.strip())
    # 我们使用strip()去除末尾多于的空格然后输出答案


if __name__ == '__main__':
    main()

---

易错点：

• 输入的数据中可能会有零分出现。 o(*≧▽≦)ツ

---

总结：

• 如何建立两个集合之间的映射关系呢 ？ 一种方式是使用字典， 利用字典中键和值（key and value）之间的对应关系来建立一种显式的映射。 另一种方式是使用列表，通过列表的下标和列表中的值（index and value）之间的对 应关系来建立一种隐式的映射。
  这两种方式孰优孰劣呢 ？从查询速度来说，没有显著差别。使用列表查询是随机访问，而使用字典查询则有哈希映射助力，二者的查询时间都是常数的。 从适用范围来讲， 字典映射优于列表映射，这是因为字典的键可以是任何不可变对象，而列表的下标只能是整数。 从程序员的编码效率来讲，字典的映射更友好一些，好写而不易出错。从内存的使用效率来讲，列表占用的内存更少。

---