PAT B 1038（乙级）

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

作者: CHEN, Yue

单位: PAT联盟

时间限制: 250ms

内存限制: 64MB

代码长度限制: 16KB

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

输入格式：

输入在第1行给出不超过10^5^的正整数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

 

---

 

这个也属于比较简单，基本一遍AC。

关键思路还是使用哈希表。

如果大家有问题，也可以发给我，我会尝试着帮大家解答。

 

---

 

AC代码：

#include <cstdio>

int main() {
    int n, k, s;
    int score[110] = {0};

    scanf("%d", &n);
    for(int i = 0; i < n; ++i) {
        scanf("%d", &s);

        ++score[s];
    }

    scanf("%d", &k);
    for(int i = 0; i < k; ++i) {
        scanf("%d", &s);
//        if(i == 0) {
//            printf("%d", score[s]);
//        } else {
//            printf(" %d", score[s]);
//        }
        if(i != 0) {
            putchar(' ');
        }
        printf("%d", score[s]);
    }

    return 0;
}

 

---

 

如有错误，欢迎指摘。