//使用hash处理字符串

最新推荐文章于 2022-09-28 15:15:13 发布

原创最新推荐文章于 2022-09-28 15:15:13 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

算法系列专栏收录该内容

127 篇文章

订阅专栏

该程序展示了如何利用哈希表进行计数操作。它读取两个整数n和m，接着n个整数x，将每个x作为键在哈希表中累加计数。对于后续m个询问，程序返回哈希表中对应x的计数值，适用于快速查询频率。


#include<cstdio>
const int maxn=100010;
int hashTable[maxn]={0};
int main(){
    int n,m,x;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&x);
        hashTable[x]++;
    }
    for(int i=0;i<m;i++){
        scanf("%d",&x);
        printf("%d\n",hashTable[x]);
    }
    return 0;
}