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

分析：

用数组保存每个成绩有多少人，a[x]++表示对应分数的人数加一

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,x;cin>>n;
	int a[100005];
	for(int i=0;i<n;i++) cin>>x,a[x]++;
	int k,temp;cin>>k;
	for(int i=1;i<=k;i++){
		cin>>temp;
		cout<<a[temp];
		if(i!=k) cout<<" ";
	}
	return 0;
}