码迷,mamicode.com
首页 > 编程语言 > 详细

hash --C++

时间:2016-03-22 20:39:06      阅读:244      评论:0      收藏:0      [点我收藏+]

标签:

题目来源:code[VS]

这是一个极其无聊的hash题。。。。

 

 

1230 元素查找

题目描述 Description

给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。

输入描述 Input Description

第一行两个整数 n 和m。

第二行n个正整数(1<=n<= 100000)

第三行m个整数(1<=m<=100000)

输出描述 Output Description

一共m行,若出现则输出YES,否则输出NO

样例输入 Sample Input

4 2

2 1 3 4

1 9

样例输出 Sample Output

YES

NO

数据范围及提示 Data Size & Hint

所有数据都不超过10^8

 
#include <cstdio>
#include <vector>
#define maxn 100007

using namespace std;

vector<int> a[maxn];

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for (int i = 0; i<n; i++)
    {
        int x;
        scanf("%d",&x);
        a[x % maxn].push_back(x);
    }
    
    for (int i = 0; i<m; i++)
    {
        int x;
        scanf("%d",&x);
        int b = 1,k = a[x % maxn].size();
        for (int j = 0; j<k; i++)
            if (a[x % maxn][j] == x)
            {
                b = 0;
                printf("YES\n");
                break;
            }
        if (b) printf("NO\n");
        
    } 
}

 

hash --C++

标签:

原文地址:http://www.cnblogs.com/songer/p/5308302.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!