PAT-乙级-1038 统计同成绩学生

最新推荐文章于 2023-02-15 08:43:55 发布

你狗

最新推荐文章于 2023-02-15 08:43:55 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/tenjl-exv/p/9867243.html

本文介绍了一种高效算法，用于统计大规模学生数据集中特定成绩出现的频次。通过使用数组来记录每个成绩的出现次数，该算法能在输入数据的同时完成统计，显著提高了处理速度。最后，文章提供了一个C++实现示例，展示了如何根据查询快速输出对应成绩的学生人数。

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

本题要求读入

输入格式：

输入在第 1 行给出不超过 $105 的正整数$

输出格式：

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

输入样例：

10
60 75 90 55 75 99 82 90 75 50
3 75 90 88

输出样例：

3 2 0


分析：
　　建立一个数组，在输入数据的时候就可以直接统计

//c++

 #include<iostream>
 #define M 100010
 using namespace std;
 
 int main(){
   int N,K,x;
   cin>>N;
   int arr[M]={0};
   for(int i=0;i<N;i++){
    cin>>x;
    arr[x]++;
   }
  cin>>K;
  for(int j=0;j<K;j++){
    cin>>x;
    if(j)
      cout<<' ';
    cout<<arr[x];
  }
  return 0;
 }