PAT Basic 1038

最新推荐文章于 2025-09-11 18:44:42 发布

转载最新推荐文章于 2025-09-11 18:44:42 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yxp400/p/9460171.html

文章标签：

#数据结构与算法

本文介绍了一道编程题“1038统计同成绩学生”的解决方法，利用哈希表（通过map实现）来统计相同成绩的学生数量，并提供了两种不同实现方式的代码示例。

1038 统计同成绩学生

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

输入格式：

输入在第1行给出不超过10^5^的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。

输出格式：

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

输入样例：

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

输出样例：

3 2 0

　　题解：又是一道哈希的题目，直接用map就可以跑过所有测试点，但我用数组模拟了一个哈希之后居然有一个测试点超时？百思不得其解，最后只能把所有cin和cout改成scanf和printf才跑过去。

代码如下：

 1 #include<iostream>
 2 #include<map>
 3 using namespace std;
 4 
 5 int main() 
 6 {
 7     map<int,int> a;
 8     int n, m;
 9     bool flag = true;
10     scanf("%d",&n);
11     while(n--){
12         scanf("%d", &m);
13         a[m]++;
14     }
15     scanf("%d",&n);
16     while(n--){
17         if(flag)
18             flag = false;
19         else
20             printf(" ");
21         scanf("%d",&m);
22         printf("%d",a[m]);
23     }
24     return 0;
25 }

　　这个是用哈希写的代码（也是AC代码）

 1 #include<iostream>
 2 
 3 using namespace std;
 4 
 5 int main() 
 6 {
 7     int a[101], n, k, score;
 8     for( int i = 0; i < 101; i++) a[i] = 0;
 9     scanf("%d",&n);
10     while( n--){
11         scanf("%d",&score);
12         a[score]++;
13     }
14     scanf("%d ",&k);
15     scanf("%d",&score);
16     printf("%d",a[score]);
17     k--;
18     while(k--){
19         scanf("%d",&score);
20         printf(" %d",a[score]);
21 
22     }
23     return 0;
24 }