PAT散列题---1038 统计同成绩学生 (20分)

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

#include<iostream>
#include<vector>
#include<cctype>
#include<algorithm>
#include<sstream>
#include<string>
#include<cstdio>
const int maxn=100010;
using namespace std;

int cnt[maxn];
int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
	int n;cin>>n;
	while(n--){
		int x;cin>>x;
		cnt[x]++;
	}
	int k;cin>>k;
	for(int i=0;i<k;i++){
		int x;cin>>x;
		if(i) cout<<" ";
		cout<<cnt[x];
	}
	return 0;
}