查找练习 hash——出现过的数字
来源:互联网 发布:大数据建设的意义 编辑:程序博客网 时间:2024/04/28 17:08
查找练习 hash——出现过的数字
Time Limit: 1000MS Memory limit: 65536K
题目描述
有一个数据字典,里面存有n个数字(n<=100000),小明现在接到一个任务,这项任务看起来非常简单——给定m个数字,分别查询这m个数字是否出现在字典之中;但是考虑到数据量的问题,小明找到了善于编程的你,希望你可以帮他解决这个问题。
输入
输入数据只有一组!
第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。
接着n行代表字典中的n个数字。
最后m表示要查询的数字。
输出
如果某个数字存在,则输出YES,否则输出NO
示例输入
5 3123455410
示例输出
YESYESNO
提示
来源
赵利强
示例程序
- #include<stdio.h>
- int main()
- {
- int n,i,a[100001],m,h,j;
- scanf("%d%d",&n,&m);
- for(i=0;i<n;i++)
- {
- scanf("%d",&h);
- a[h] = 1;
- }
- for(i=0;i<m;i++)
- {
- scanf("%d",&j);
- if(a[j] == 1)
- printf("YES\n");
- else
- printf("NO\n");
- }
- 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——出现过的数字
- Selenium中元素加载和等待
- 数据结构上机实验之二分查找
- 悲催的搞ubuntu的过程
- UVa:10194 - Football (aka Soccer)
- 10、Cocos2dx 3.0游戏开发找小三之容器篇:Vector、Map、Value
- 查找练习 hash——出现过的数字
- IOS中修改导航默认标题颜色、字体
- scheduleUpdate和unscheduleUpdate
- Appium小试牛刀
- 台阶问题1
- 找朋友
- IOS中导航的返回按钮定制
- Eclipse中统计项目代码行数技巧
- 单链表全部算法