1230 元素查找
2016-09-17 14:44
351 查看
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
数据范围及提示 Data Size & Hint
所有数据都不超过10^8
分类标签 Tags 点此展开
哈希表 线性结构[b]题解:[/b]
题目数据没有负数,直接查就好了
[b]AC代码1:[/b]
#include<cstdio> bool a[100000001]; int main(){ int n,m,t; scanf("%d%d",&n,&m); while(n--){ scanf("%d",&t); a[t]=1; } while(m--){ scanf("%d",&t); printf("%s\n",a[t]?"YES":"NO"); } return 0; }
[b]AC代码2:[/b]
#include<cstdio> #include<algorithm> using namespace std; #define N 100100 int n,m,a ,b ; int main(){ scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%d",a+i); for(int i=0;i<m;i++) scanf("%d",b+i); sort(a,a+n); for(int i=0;i<m;i++){ int p=lower_bound(a,a+n,b[i])-a; printf("%s\n",a[p]==b[i]?"YES":"NO"); } return 0; }
[b]AC代码3:[/b]
#include<cstdio> #include<set> using namespace std; inline void read(int &x){ register char ch=getchar();x=0; while(ch>'9'||ch<'0') ch=getchar(); while(ch>='0'&&ch<='9') x=(x<<3)+(x<<1)+ch-'0',ch=getchar(); } set<int>s; set<int>::iterator it; int main(){ int n,m,a; read(n);read(m); for(int i=1;i<=n;i++) read(a),s.insert(a); for(int i=1;i<=m;i++) read(a),it=s.find(a),puts(it!=s.end()?"YES":"NO"); return 0; }
相关文章推荐
- 亚马逊EC2 ubuntu下安装mysql远程无法连接问题o
- 各式各样的导航条效果css3结合jquery代码实现
- 安卓手机卫士学习笔记系列——两个Activity之间切换动画效果overridependingtransition的使用
- Unity5 如何做资源管理和增量更新
- EasyDarwin开源音频解码项目EasyAudioDecoder:EasyPlayer Android音频解码库(第二部分,封装解码器接口)
- Linux的帮助信息
- js 的复制和引用 (传值和传址)
- 再详细的介绍一下Unity5的AssetBundle
- EasyDarwin开源音频解码项目EasyAudioDecoder:EasyPlayer Android音频解码库(第二部分,封装解码器接口)
- Qt:使用Model-View,动态的加载显示数据
- 本地数据库的建立及增删改查,建议使用
- sublime python环境配置
- Unity5的AssetBundle的一点使用心得
- Unity3D 5.3 新版AssetBundle使用方案及策略
- 域名和IP的关系
- 策略模式
- java之流程控制之if语句
- 128.深入 cookie ,session
- Android 简易音乐动态相册(多种动画)
- NumberPicker制作省市选择器/时间选择器