【BestCoder】36 B Gunner（哈希）

最新推荐文章于 2015-09-28 21:26:26 发布

jason_star

最新推荐文章于 2015-09-28 21:26:26 发布

阅读量568

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_BC 哈希文章标签：哈希 BC

本文链接：https://blog.youkuaiyun.com/u013611908/article/details/44877531

ACM_BC 同时被 2 个专栏收录

9 篇文章

订阅专栏

哈希

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的哈希表结构，包括添加元素、获取元素频率等核心功能，并通过示例展示了如何高效地进行数据处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
#define MAX 1000010
#define mod 1000007
int head[MAX],cnt;
struct edge
{
    int x;
    int cnt;
    int next;
}edg[MAX];

void add(int x)
{
    int mid = x%mod;
    for (int i = head[mid]; i != -1; i = edg[i].next)
    {
        if (x == edg[i].x)
        {
            edg[i].cnt++;
            return;
        }
    }
    edg[cnt].x = x;
    edg[cnt].next = head[mid];
    edg[cnt].cnt = 1;
    head[mid] = cnt++;
}

int Scan()//读入外挂
{
    int res = 0, ch, flag = 0;

    if ((ch = getchar()) == '-')                //判断正负
        flag = 1;

    else if (ch >= '0' && ch <= '9')            //得到完整的数
        res = ch - '0';
    while ((ch = getchar()) >= '0' && ch <= '9')
        res = res * 10 + ch - '0';

    return flag ? -res : res;
}

int getb(int x)
{
    int mid = x%mod;
    for (int i = head[mid]; i != -1; i = edg[i].next)
    {
        if (x == edg[i].x)
        {
            int v=edg[i].cnt;
            edg[i].cnt = 0;
            return v;
        }
    }
    return 0;
}
int main()
{
    int n, k;
    while (~scanf("%d%d", &n, &k))
    {
        int x;
        cnt = 0;
        memset(head, -1, sizeof(head));
        while (n--)
        {
            x = Scan();
            add(x);
        }
        while (k--)
        {
            x = Scan();
            printf("%d\n", getb(x));
        }
    }
}