pat乙级1038. 统计同成绩学生(20)

1038. 统计同成绩学生(20)

时间限制250 ms
内存限制65536 kB
代码长度限制8000 B
判题程序Standard作者CHEN, Yue
本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数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

算法设计：

只需要统计获得某一指定成绩的学生的数量，可定义一个数组hashTable，数组下标当做成绩，数组元素表示获得该成绩的学生人数。将该数组初始化为0 。在读入成绩的过程中，将相应成绩下标下的人数递增，查询时直接输出即可。

注意点：

数组维度不要只开成100，开成100时下标只是0~99，这点要注意

c++代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
int hashTable[105]={0};
int N;
scanf("%d",&N);
while(N--){
int a;
scanf("%d",&a);
++hashTable[a];
}
scanf("%d",&N);
for(int i=0;i<N;++i){
int a;
scanf("%d",&a);
if(i>0)
printf(" ");
printf("%d",hashTable[a]);
}
return 0;
}