九度OJ 题目1018：统计同成绩学生人数（利用Hash）

最新推荐文章于 2021-06-12 20:23:38 发布

原创最新推荐文章于 2021-06-12 20:23:38 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Hash应用 #hash

Algorithm 专栏收录该内容

17 篇文章

订阅专栏

该程序读取N名学生的成绩，并利用哈希数组记录各分数出现次数，然后输出指定分数的学生人数。示例展示如何处理多个测试用例，成绩范围在0到100之间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

输入：

测试输入包含若干测试用例，每个测试用例的格式为

第1行：N
第2行：N名学生的成绩，相邻两数字用一个空格间隔。
第3行：给定分数

当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。

输出：

对每个测试用例，将获得给定分数的学生人数输出。

样例输入：

3
80 60 90
60
2
85 66
0
5
60 75 90 55 75
75
0

样例输出：

1
0
2

#include <stdio.h>
using namespace std;

int arr[101];
int main()
{
    int n;
    while(scanf("%d", &n) != EOF && n!=0) {
        for(int i=0;i<101;i++) {
            arr[i] = 0;
        }

        int s,o;
        while(n--) {
            scanf("%d", &s);
            arr[s]++;
        }
        scanf("%d", &o);
        printf("%d\n", arr[o]);
    }

    return 0;
}