上一篇写了散列函数,可以把hashTable的bool改成int即可,可以查询到次数。
#include<cstdio>
const int maxn=100010;
int hashTable[maxn]={0};
int main(void)
{
int n,m,x;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
{
scanf("%d",&x);
hashTable[x]++;
}
for(i=0;i<m;i++)
{
scanf("%d",&x);
printf("%d\n",hashTable[x]);
}
return 0;
}
可以看到1出现3次,3和2各出现一次,4没有出现。