查找练习 hash——出现过的数字 oj sdut

原创 2016年07月27日 09:15:48

查找练习 hash——出现过的数字

Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^

题目描述

有一个数据字典,里面存有n个数字(n<=100000),小明现在接到一个任务,这项任务看起来非常简单——给定m个数字,分别查询这m个数字是否出现在字典之中;但是考虑到数据量的问题,小明找到了善于编程的你,希望你可以帮他解决这个问题。

输入

输入数据只有一组!
第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。
接着n行代表字典中的n个数字。
最后m表示要查询的数字。

输出

如果某个数字存在,则输出YES,否则输出NO

示例输入

5 3
1
2
3
4
5

5
4
10

示例输出

YES
YES
NO

///最简单的哈希查找了吧,哈希思想最重要

#include <iostream>

using namespace std;

#define MAX 100000100

bool Hash[MAX]= {0};

int main()
{
    int n,m,i,key;
    cin>>n>>m;
    for(i=1; i<=n; i++)
    {
        cin>>key;
        Hash[key]=1;
    }
    for (i=1; i<=m; i++)
    {
        cin>>key;
        if (Hash[key])
        {
            cout<<"YES"<<endl;
        }
        else cout<<"NO"<<endl;
    }
    return 0;
}



版权声明:有错误麻烦赐教,感激不尽~~~(转载留言哦~)

相关文章推荐

sdut2123查找练习 hash——出现过的数字

题目: 题目描述 有一个数据字典,里面存有n个数字(n   输入  输入数据只有一组! 第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个...

查找练习 hash——出现过的数字

题目描述 有一个数据字典,里面存有n个数字(n   输入  输入数据只有一组! 第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。 接着n行代...

SDUT OJ 2140 图结构练习——判断给定图是否存在合法拓扑序列

#include #include using namespace std; int tp[11][11],visit[11]; int main() { int n,m,i,j,k,s,o,...

树结构练习——排序二叉树的中序遍历 sdut oj(2128)

插入元素建二叉排序树

SDUT OJ 树-堆结构练习——合并果子之哈夫曼树 C++优先队列练习

今天做题跟同学学习了优先队列,瞬间感觉不错哦。就记下来了。。。以后复习用。。。。 题目描述  在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合...

SDUT OJ 2139 图结构练习——BFS——从起始点到目标点的最短步数

图结构练习——BFS——从起始点到目标点的最短步数 Time Limit: 1000MS Memory limit: 65536K 题目描述  在古老的魔兽传说中,有两个军团,一个叫天...

SDUT OJ 2138 图结构练习——BFSDFS——判断可达性

图结构练习——BFSDFS——判断可达性 Time Limit: 1000MS Memory limit: 65536K 题目描述  在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫...

小鑫の日常系列故事(六)——奇遇记 (sdut oj)

小鑫の日常系列故事(六)——奇遇记 Time Limit: 1000MS Memory Limit: 65536KB Problem Descripti...

数据结构实验之查找三:树的种类统计 (sdut oj 3375)

举一反三,举一反三,举一反三!!! 重要的事情说三遍···

SDUT oj 数据结构实验之查找一:二叉排序树

数据结构实验之查找一:二叉排序树 Time Limit: 400MS Memory limit: 65536K 题目描述 对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)