用空间换时间,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;
}