PAT~乙级~1038 统计同成绩学生 ~python

缺乏、安全感 2021-12-02 00:04 241阅读 0赞

题目描述：

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

### 输入格式： ###

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

### 输出格式： ###

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

### 输入样例： ###

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

### 输出样例： ###

3 2 0

\----------------------------------------------------------答题区----------------------------------------------------------

刚开始存储所有的学生成绩，然后通过遍历来求得结果，太笨了，而且超时，看了柳婼大神的思路顿悟。

因为成绩是百分制，所以只有0-100分共101个可能性，初始化个容积101的数组即可，把成绩遍历获取当做数组下标，最后输出相应下标的数值。

num=int(input())
    fenshu=list(map(int,input().split()))
    chaxunfenshu=list(map(int,input().split()))
    fenshu_list=[0]*101
    for i in fenshu:
        fenshu_list[i]+=1
    for i in chaxunfenshu[1:-1]:
        print(fenshu_list[i],end=" ")
    print(fenshu_list[chaxunfenshu[-1]])

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：[https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32][https_yiqixie.com_d_home_fcACe6xZ2aroPxFQrQZ05Cw32]  
github链接：[https://github.com/Makerdd/PAT-yiji][https_github.com_Makerdd_PAT-yiji]

[https_yiqixie.com_d_home_fcACe6xZ2aroPxFQrQZ05Cw32]: https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32
[https_github.com_Makerdd_PAT-yiji]: https://github.com/Makerdd/PAT-yiji