【PAT乙】1038 統計同成績學生 (20分) 裸桶排序

problem

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

solution

一個裸的桶排序，看題加寫題3mins就AC了
說真的沒寫過這麼水的題

#include<iostream>
using namespace std;
const int maxn = 1e5+10;
int vis[maxn];
int main(){
	int n;  cin>>n;
	for(int i = 1; i <= n; i++){
		int x;  cin>>x;  vis[x]++;
	}
	int k;  cin>>k;
	for(int i = 1; i < k; i++){
		int x;  cin>>x;  cout<<vis[x]<<' ';
	}
	int x;  cin>>x;  cout<<vis[x];
	return 0;
}