1018：统计同成绩学生人数

weixin_30326745

于 2018-10-01 16:56:00 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

文章标签：测试

原文链接：http://www.cnblogs.com/bernieloveslife/p/9734981.html

本文介绍了一个简单的算法，用于统计特定分数的学生人数。通过使用哈希表来存储每名学生的成绩，该算法能够高效地处理大量学生的成绩数据，并快速找出获得给定分数的学生数量。

摘要生成于 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>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        int hash[101]={0};
        for(int i=1;i<=n;i++)
        {
            int x;
            scanf("%d",&x);
            hash[x]++;
        }
        int x;
        scanf("%d",&x);
        printf("%d\n",hash[x]);
    }
    return 0;
}