1038 统计同成绩学生（20 分）

1038 统计同成绩学生 （20 分）
本题要求读入 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
我先给出一种常见的做法是大多数人容易想到的做法，但是最后一个测试点过不去，会提示运行超时

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n, m, temp;
    scanf("%d", &n);
    vector<int> b(101);
    for (int i = 0; i < n; i++) {
        scanf("%d", &temp);
        b[temp]++;
    }
    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &temp);
        if (i != 0) printf(" ");
        printf("%d", b[temp]);
    }
    return 0;
}

下面这种是一种巧妙的解法 一下就AC了

#include<stdio.h>
int main(){
	int a,b,n,q;
	int array[101]={0};
	scanf("%d",&a);
	for(int i=0;i<a;i++){
		scanf("%d",&b);
		array[b]++;
	}
	scanf("%d",&n);
	do{
		scanf("%d",&q);	
		if(n!=1){
			printf("%d ",array[q]);
		}else{
			printf("%d\n",array[q]);
		}
		n=n-1;
	}while(n!=0); 
}