九度OnlineJudge之1018：统计同成绩学生人数

最新推荐文章于 2020-09-26 23:35:01 发布

原创最新推荐文章于 2020-09-26 23:35:01 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #九度机试 #hash

C/C++ 同时被 2 个专栏收录

84 篇文章

订阅专栏

ACM

74 篇文章

订阅专栏

本文介绍了一种简单而有效的Hash方法应用实例——统计特定分数的学生人数。通过C++实现，利用数组作为简易Hash表来记录不同分数出现的次数，进而高效地查询特定分数的学生数量。

摘要生成于 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

//很简单的一道题，但是能够很好地体现Hash方法思想的一道题

#include <iostream>
#include <cstring>

using namespace std;

int Grade[101];


int main()
{
    int N;
    while(cin>>N,N!=0)
    {
       memset(Grade,0,sizeof(Grade));
       while(N--)
       {
           int index ;
           cin>>index;
           ++Grade[index];                                     
       }              
      int ans;
      cin>>ans;
      cout<<Grade[ans]<<endl;                                      
    }          
  //  system("PAUSE");
    return 0;
}