查找练习 hash——出现过的数字
来源:互联网 发布:电子科技大学网络平 编辑:程序博客网 时间:2024/04/28 01:53
查找练习 hash——出现过的数字Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
有一个数据字典,里面存有n个数字(n<=100000),小明现在接到一个任务,这项任务看起来非常简单——给定m个数字,分别查询这m个数字是否出现在字典之中;但是考虑到数据量的问题,小明找到了善于编程的你,希望你可以帮他解决这个问题。
Input
输入数据只有一组!
第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。
接着n行代表字典中的n个数字。
最后m表示要查询的数字。
Output
如果某个数字存在,则输出YES,否则输出NO
Example Input
5 3
1
2
3
4
5
5
4
10
Example Output
YES
YES
NO
#include <bits/stdc++.h>using namespace std;int Hash[100100];/*全局变量 静态变量初始值为0局部变量 自动变量初始值随机分配*/int main(){ ios::sync_with_stdio(false); int n,m; int key; cin >> n >> m; for(int i = 0; i < n; i++) /// 直接寻址法 { cin >> key; Hash[key] = 1; } for(int i = 0; i < m; i++) { int x; cin >> x; if(Hash[x]) { cout << "YES" << endl; } else { cout << "NO" << endl; } } return 0;}
阅读全文
0 0
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- SDUT 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- sdut2123查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- sdut查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- JQuery判断是否为空
- B. Preparing for the Contest----二分+贪心
- 位运算详解
- SqlServer 2008如何修改默认的sa登录名的密码
- PAT甲级1006. Sign In and Sign Out (25)
- 查找练习 hash——出现过的数字
- flask-带你快速入门
- Spring Task
- 程序员必读书单
- Navicat怎么连接SQL Server数据库
- zookeeper原理
- Kuangbin带你飞 专题四 最短路径 习题报告
- Java设计模式之结构型模式-组合模式(Composite)
- C#-WinForm-实现学员对象修改