nyoj+二分函数lower_bound+大数组的注意事项
2015-10-31 18:17
309 查看
点击打开链接
///数组开的时候要注意大小,一般要开成全局(局部栈很小) #include<iostream> #include<stdio.h> #include<stdlib.h> #include<string.h> #include<cstring> #include<string> #include<algorithm> #include<vector> using namespace std; int main() { vector<int>a,b; int m=0,n=0,i=0,num=0; cin>>m>>n; for(i=0; i<m; i++) { scanf("%d",&num); a.push_back(num); } sort(a.begin(),a.end()); for(i=0; i<n; i++) { scanf("%d",&num); b.push_back(num); } for(i=0; i<n; i++) { int p=lower_bound(a.begin(),a.end(),b[i])-a.begin();///lower_bound函数查找,前闭后开区间进行二分查找,返回大于或等于val的第一个元素的位置(包括最后一个位置+1) if (a[p]==b[i]) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }
相关文章推荐
- gdb调试
- PHP面向对象1.3对象中成员的访问和构造析构函数
- android ubuntu no permissions
- nyoj+multiset的使用+数据要用long long
- HDU2199二分法求根
- SQL处理非常见空串
- Phpcms V9广告位循环数据调用
- jsp 的四个作用域 :page、request、session和application的区别 .
- [AHOI2006]文本编辑器editor BZOIJ 1269
- hdu 1050 Asia 2001, Taejon (South Korea)
- nyoj+排列使用了next_permutation函数
- php 操作mongodb
- 第一章初识R语言
- 存储过程与PL/SQL基本用法
- hdu5512 Pagodas(2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) )
- android studio 打包
- mybatis常用jdbcType数据类型
- python 文本解析 XML基础
- 单词长度
- 【HDU5510 2015沈阳赛区B】【KMP or strstr for循环剪枝】Bazinga 循环处思维灵活转化 时间复杂度均摊思想