1038 统计同成绩学生完全AC版

最新推荐文章于 2024-11-02 20:20:37 发布

小菲601

最新推荐文章于 2024-11-02 20:20:37 发布

阅读量89

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_46136997/article/details/119933772

版权

该博客介绍了一种利用哈希表统计不同成绩出现次数的方法，针对输入的学生成绩，快速找出指定成绩出现的频次。代码中通过预设大小为101的数组来存储每个分数对应的计数，并提示在处理大量输入时，使用scanf和printf代替cin和cout可以避免超时。博客还提供了一个完整的C++代码示例。

摘要由CSDN通过智能技术生成

题目链接：
1038 统计同成绩学生

思路：
用Hash散列，分数总共只有101种可能，用分数值作为数组下标，设置g[101]，然后记录分数出现的次数就ok啦~

友情提示：
测试点3如果用cin，cout的话会超时，全部改成scanf和printf就可以通过测试点3啦！

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int g[101]={0};
int main()
{
    long n;
	int grade;
	scanf("%ld",&n);
   // memset(g,0,sizeof(g));
    for(long i=0;i<n;i++)
    {
        
		scanf("%d",&grade);
        g[grade]++;
    }
    int k;
    scanf("%d",&k);
    int find_grade[k];
    for(int i=0;i<k;i++)
    {
        scanf("%d",&find_grade[i]);
    }


    for(int i=0;i < k;i++)
    {  if(i==k-1) 
      {
           printf("%d",g[find_grade[i]]);
          break;
      }
        printf("%d ",g[find_grade[i]]);
    }
    return 0;
}