PAT乙级1038 统计同成绩学生

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

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

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

输入样例：

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

输出样例：

3 2 0

思路：开始用最常规的做法，发现最后有一个过不了，后来思索几分钟，换一种思路，最后就通过了！
下面第一个代码就是错了左后一个，供大家参考！
代码如下（编译器是dev，语言是C语言）：

#include<stdio.h>//14分代码
int N,a[100005],K,b[100005],c[100005] = {0},i,j;
int main(){
    scanf("%d",&N);
    for(i = 0;i<N;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&K);
    for(i = 0;i<K;i++){
        scanf("%d",&b[i]);
        for(j = 0;j<N;j++){
            if(b[i] == a[j]){
                c[i]++;
            }
        }
    }
    for(i = 0;i<K;i++){
        printf("%d",c[i]);
        if(i != K-1){
            printf(" ");
        }else{
            printf("\n");
        }
    }
    return 0;
}

下面这个代码才是满分代码，鄙人认为算法已达中上优，如果有更好的想法，欢迎q我！：

#include<stdio.h>//20分代码
int N,temp,a[100005] = {0},K,i,j;
int main(){
	scanf("%d",&N);
    for(i = 0;i<N;i++){
        scanf("%d",&temp);
        a[temp]++;
    }
    scanf("%d",&K);
    for(i = 0;i<K;i++){
        scanf("%d",&temp);
        printf("%d",a[temp]);
        if(i != K-1){
            printf(" ");
        }else{
            printf("\n");
        }
    }
	return 0;
}