PAT Basic 1038

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才跑过去。

代码如下：

 #include<iostream>
 #include<map>
 using namespace std;

 int main()
 {
     map<int,int> a;
     int n, m;
     bool flag = true;
     scanf("%d",&n);
     while(n--){
         scanf("%d", &m);
         a[m]++;
     }
     scanf("%d",&n);
     while(n--){
         if(flag)
             flag = false;
         else
             printf(" ");
         scanf("%d",&m);
         printf("%d",a[m]);
     }
     return ;
 }

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

 #include<iostream>

 using namespace std;

 int main()
 {
     int a[], n, k, score;
     for( int i = ; i < ; i++) a[i] = ;
     scanf("%d",&n);
     while( n--){
         scanf("%d",&score);
         a[score]++;
     }
     scanf("%d ",&k);
     scanf("%d",&score);
     printf("%d",a[score]);
     k--;
     while(k--){
         scanf("%d",&score);
         printf(" %d",a[score]);

     }
     return ;
 }