wikioi1230 元素查找
来源:互联网 发布:遗传算法的过程 编辑:程序博客网 时间:2024/06/11 14:07
1230 元素查找
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 钻石 Diamond
题目描述 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
题解:哈希裸题两个点过不了不知道为什么
const p=100007;var h:array[0..p]of longint; n,m,x,i:longint;function hash(x:longint):longint;var i:longint;begin i:=x mod p; while (h[i]<>x)and(h[i]<>0) do begin inc(i); if i=p+1 then i:=0; end; hash:=i;end;procedure init;var i,x:longint;begin readln(n,m); for i:=1 to n do begin read(x); h[hash(x)]:=x; end; readln;end;begin init; for i:=1 to m do begin read(x); if h[hash(x)]<>0 then writeln('YES') else writeln('NO'); end;end.
0 0
- 【wikioi1230】 元素查找
- wikioi1230 元素查找
- 查找元素
- 元素查找
- 查找元素
- 查找元素
- 查找元素
- 查找元素
- 元素查找
- 元素查找
- 元素查找
- 元素查找
- 元素查找
- 元素查找
- 元素查找
- 模糊查找元素个数
- 算法:查找过半元素
- Jqurey查找页面元素
- iOS10新特性
- 有趣的婚姻,要互相调戏
- Git的详细教程(附总结的常用代码)
- 大前端时代到来,你可以改变世界--系列公开课
- android中Resources的资源缓存机制
- wikioi1230 元素查找
- 关于使用ajaxSubmit来上传图片
- linux下调用openssl实现获得文件MD5值
- SQLServer2005删除log文件和清空日志的方案
- No mapping found for HTTP request with URI [...] in DispatcherServlet with name '...'
- FINDBUGS错误: OBL_UNSATISFIED_OBLIGATION_EXCEPTION_EDGE
- LEETCODE--Minimum Moves to Equal Array Elements
- 算法提高 棋盘多项式
- vmware10 centos7 网络配置