1230 元素查找
2018-06-17 22:42:26来源:未知 阅读 ()
1230 元素查找
给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。
第一行两个整数 n 和m。
第二行n个正整数(1<=n<= 100000)
第三行m个整数(1<=m<=100000)
一共m行,若出现则输出YES,否则输出NO
4 2
2 1 3 4
1 9
YES
NO
所有数据都不超过10^8
分类标签 Tags 点此展开
额,,感觉这题比较水
用桶排的思想也能过
用set也能过
我还是老老实实(偷懒)的写了,,,hash_map
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<hash_map> 5 using namespace std; 6 using __gnu_cxx::hash_map; 7 int main() 8 { 9 hash_map<int,bool>a; 10 int n,m; 11 scanf("%d%d",&n,&m); 12 for(int i=1;i<=n;i++) 13 { 14 int k; 15 scanf("%d",&k); 16 a[k]=1; 17 } 18 for(int i=1;i<=m;i++) 19 { 20 int k; 21 scanf("%d",&k); 22 if(a[k]==1) 23 printf("YES\n"); 24 else 25 printf("NO\n"); 26 } 27 return 0; 28 }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:关于C++构造函数
- 给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的 2020-04-15
- C++ 实现带监视哨的顺序查找 2020-03-26
- C语言:字符串拷贝(截取)、查找 2020-02-28
- 二叉树(1)二叉树基本操作通用接口 2020-02-06
- C++中set的使用 2019-12-23
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash