AC日记——元素查找 codevs 1230
2016-12-18 15:18
281 查看
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
思路:
map水过;
来,上代码:
#include<map> #include<cstdio> using namespace std; int n,m,cur; map<int,bool>if_; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { scanf("%d",&cur); if_[cur]=true; } for(int i=1;i<=m;i++) { scanf("%d",&cur); if(if_[cur]) printf("YES\n"); else printf("NO\n"); } return 0; }
相关文章推荐
- codevs 1230 元素查找(hash)
- CODEVS 1230元素查找
- 【哈希表】CodeVs1230元素查找
- 元素查找(codevs 1230)
- 【codevs1230】元素查找,弱弱的二分查找
- codevs 1230_元素查找_hash
- CODE[VS] 1230 元素查找
- codevs 1230 元素查找 二分
- 【哈希表】CODEVS1230 元素查找
- CODEVS 1230 元素查找
- codevs1230元素查找(hash)
- CODEVS 1230 元素查找
- CODEVS 1230 元素查找
- 【CODE[VS]】1230 元素查找 二分
- AC日记——搞笑世界杯 codevs 1060(dp)
- AC日记——石子归并 codevs 1048
- AC日记——郁闷的出纳员 codevs 1286
- AC日记——爱改名的小融3 codevs 3156
- AC日记——苹果树 codevs 1228
- AC日记——香甜的黄油 codevs 2038