题目链接
这题没难度,属于那种看一眼就知道怎么写的套路题,如下:
#include <cstdio>
int main(){
int n,k,temp,num[110]={0};
scanf("%d",&n);
for (int i=0; i<n; i++){
scanf("%d",&temp);
num[temp]++;
}
scanf("%d",&k);
for (int i=0; i<k; i++){
scanf("%d",&temp);
if (i) printf(" ");
printf("%d",num[temp]);
}
}
但通过这道题可以更清楚的接近理解散列,散列用于查询,查询的两个量都是整数,只是换个角度思考问题。