NYOJ 找球号(二)(哈希表)
来源:互联网 发布:程序员多少钱一个月 编辑:程序博客网 时间:2024/05/22 13:48
找球号(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:5
- 描述
- 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整数ki(0<=ki<=100000100),分别判断编号为ki 的球是否在这个空箱子中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。
- 输入
- 第一行有一个整数n(0<n<=10000);
随后有n行;
每行可能出现如下的任意一种形式:
第一种:
一个字符串"ADD",接着是一个整数m,随后有m个i;
第二种:
一个字符串"QUERY”,接着是一个整数M,随后有M个ki; - 输出
- 输出每次询问的结果"YES"或"NO".
- 样例输入
2ADD 5 34 343 54 6 2QUERY 4 34 54 33 66
- 样例输出
YESYESNONO
#include<cstdio> #include<string> #include<iostream>#include<cstring>const int maxn = 1000005,fib = 500000;using namespace std;int Hush[maxn],next[maxn],head[maxn];int top;int query (int key){int p=key%fib;for(int i=head[p];i>-1;i=next[i])if(Hush[i]==key)return 1;return 0;}void add(int num){int key=num%fib;next[top]=head[key];head[key]=top;Hush[top]=num;top++;}int main(){int t,n,i,num; string s; scanf ( "%d", &t ); top = 0; memset ( head, -1, sizeof ( head ) ); while ( t -- ) { cin >> s >> n; switch ( s[0] ) { case 'A' : for ( i = 0; i < n; i ++ ) { scanf ( "%d", &num ); add ( num ); } break ; case 'Q' : for ( i = 0; i < n; i ++ ) { scanf ( "%d", &num ); printf ( query ( num ) ? "YES\n" : "NO\n" ); } } } return 0;}
阅读全文
0 0
- nyoj 找球号(二)
- NYOJ 找球号(二)(哈希表)
- NYOJ 138 找球号(二)哈希表
- NYOJ - 找球号(二)(HASH)
- NYOJ 138 找球号(二)
- NYOJ 138 找球号(二)
- 找球号(二)(nyoj 138)
- NYOJ 138 找球号(二)
- NYOj-找球号(二)-哈希
- nyoj 汉诺塔(二)
- nyoj汉诺塔(二)
- NYOJ 138 找球号(二)(哈希)
- nyoj 138 找球号(二)(哈希)
- nyoj 138 找球号(二)hash表
- NYOJ 138 找球号(二) (Hash)
- nyoj 题目138 找球号(二)
- nyoj 喷水装置(二)
- NYOJ - 整数划分(二)
- (DFS)N皇后问题--HDOJ
- java-jvisualvm远程监控tomcat
- 深入剖析printf
- Redis Sorted-Sets数据类型
- Unity3D 官方文档 UGUI总览 自动布局组件的介绍
- NYOJ 找球号(二)(哈希表)
- 使用MyBatis-generator 自动生成MyBatis mapper代码
- HDU-1257-最少拦截系统
- React动画之react-transition-group使用
- jQuery中each的用法之退出循环和结束本次循环
- spring cloud 学习(四) Hystrix
- 自动根据excel的某一列单元格的值计算,并将计算的结果给同行的下一列单元格赋值
- bootstrap table实现x-editable的行单元格编辑及解决数据Empty和支持多样式
- Drools 规则引擎----向领域驱动进步(三)