1. 程式人生 > >B1038 統計同成績學生

B1038 統計同成績學生

用空間換時間,hash陣列的思想,原來正式名稱叫雜湊啊

#include<cstdio>
int main()
{
	int n,score;
	int hash[100]={0};
	scanf("%d\n",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&score);
		hash[score]++;
	}
	int k,query;
	scanf("%d",&k);
	for(int i=0;i<k;i++)
	{
		scanf("%d",&query);
		printf("%d",hash[query]);
		if(i<k-1) printf(" ");///模板 
	}
	
	return 0;
}