NYOJ139【找球号二】
来源:互联网 发布:淘宝上衣薄 编辑:程序博客网 时间:2024/06/16 19:15
找球号(二)
时间限制: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
- 用map超时
- Vector却可以。查了一下。这和两个的结构有关。Map是红黑树,vector是线性结构。
最重要的是- -这道题是考哈希?- -
#include<cstdio>#include<string>#include<iostream>#include<vector>using namespace std;int main(){ int t,n,i; vector<bool> a(100000001); scanf("%d",&t); while(t--) { char s[6]; int b; scanf("%s %d",s,&n); if(s[0]=='A') { for(i=0; i<n; i++) { scanf("%d",&b); a[b]=true; } } else { for(i=0; i<n; i++) { scanf("%d",&b); if(a[b]) printf("YES\n"); else printf("NO\n"); } } } return 0;}
0 0
- NYOJ139【找球号二】
- nyoj139
- nyoj139
- 康托展开-nyoj139
- NYOJ139 我排第几个
- NYOJ139---我排第几个
- NYOJ139 我排第几个
- NYOJ139我排第几个
- 康托展开、康托逆展开;nyoj139,143
- NYOJ139我排第几个(康托展开)
- NYOJ139 我排第几个【康托展开】
- NYOJ139 我排第几个(字符串的解码)
- nyoj139 我排第几个(康拓展开)
- NYOJ139 我排第几个(数论,康托展开模板题)
- 找球号二----138
- 找球号二--位运算
- Apache Camel框架集成Spring
- Shell中Test基础
- C#委托四——事件event
- windows配置DB2 ODBC CLI接口的开发环境
- 英语学习计划
- NYOJ139【找球号二】
- java环境变量配置
- 简单查看oracle client 位数 32bit or 64 bit
- cocos2dx3.0 中文支持显示
- 使用XML和java代码混合控制UI
- 第一课 | 第一节 | 建立一个HTML页面
- Maven 项目不打包 *.xml 映射文件 的问题解决
- leetcode || 79、Word Search
- Android安装APK的位置