PAT 乙级 1038. 统计同成绩学生(20)

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

时间限制

250 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

1060 75 90 55 75 99 82 90 75 503 75 90 88

输出样例：

3 2 0

---

思路：

用数组a[i]表示分数为i的学生的个数

欢迎交流：

#include <iostream>#include <cstdio>using namespace std;const int MAXN = 100+5;int a[MAXN] = {0};int main() {int n;//学生总人数scanf("%d",&n);for (int i = 0; i < n; i++){int x;scanf("%d",&x);a[x]++;}int k;//查询的分数个数scanf("%d", &k);for (int i = 0; i < k; i++){int index;scanf("%d",&index);if (i != k - 1)printf("%d ",a[index]);else printf("%d",a[index]);}return 0;}