查找练习 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;
}



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

哈希表查找、哈希冲突-面试题

哈希查找是面试中常见的问题。本文为自己梳理一下知识点。 对于大多数查找算法,其查找效率取决于查找过程的比较次数。比如二叉查找树,二分查找。而有一种查找不需要经过元素间的比较,而直接让表中数据元素的关...
  • joson793847469
  • joson793847469
  • 2016年08月30日 00:13
  • 1516

几个有名的在线做题系统(ACM OJ)

1. 浙江大学 Online Judge(ZOJ) http://acm.zju.edu.cn      国内最早也是最有名气的OJ,有很多高手在上面做题。特点是数据比较刁钻,经常会有你想不到的边...
  • chinaliping
  • chinaliping
  • 2013年11月08日 15:43
  • 3472

使用哈希表快速查找字符串的一种解决方案

必备知识: 什么是哈希表? 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一...
  • jzjwonderful
  • jzjwonderful
  • 2016年09月09日 11:26
  • 1764

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

题目: 题目描述 有一个数据字典,里面存有n个数字(n   输入  输入数据只有一组! 第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个...
  • u013246445
  • u013246445
  • 2014年02月21日 12:24
  • 379

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

 查找练习 hash——出现过的数字 Time Limit: 1000MS Memory limit: 65536K 题目描述 有一个数据字典,里面存有n个数字(n ...
  • flyljg
  • flyljg
  • 2014年11月23日 21:15
  • 356

【2123】查找练习 hash——出现过的数字(哈希表)

 查找练习 hash——出现过的数字 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 ...
  • jiangyongy
  • jiangyongy
  • 2014年11月12日 17:07
  • 536

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

题目描述 有一个数据字典,里面存有n个数字(n   输入  输入数据只有一组! 第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。 接着n行代...
  • u013624794
  • u013624794
  • 2014年02月21日 10:43
  • 426

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

查找练习 hash——出现过的数字 *Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 有一个数据字典,里面存有n个数字(n...
  • huayunhualuo
  • huayunhualuo
  • 2015年06月18日 17:30
  • 137

SDUT OJ 2129 树结构练习——判断给定森林中有多少棵树

树结构练习——判断给定森林中有多少棵树 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  众人皆知,在编程领域中...
  • C_Lemon_
  • C_Lemon_
  • 2016年08月12日 15:21
  • 187

sdut oj 树结构练习——判断给定森林中有多少棵树

题目链接:点击打开链接 树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic...
  • Annfan123
  • Annfan123
  • 2016年11月23日 21:55
  • 128
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:查找练习 hash——出现过的数字 oj sdut
举报原因:
原因补充:

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