hdoj 3763 CD(二分查找)
来源:互联网 发布:mariaarredondo 知乎 编辑:程序博客网 时间:2024/06/05 02:01
CD(链接)
Sample Input
3 31231240 0
Sample Output
2
int seach(int k){ int left=0,right=n2-1; int j; while(left<=right) { j=(left+right)/2; if(a[j]==k) return 1; else if(a[j]>k) right=j-1; //选择k的前一位 else left=j+1; //选择k的后一位 } return 0;}AC代码:
#include<cstdio>#include<cstring>using namespace std;const int maxn = 1e6+10;int a[maxn],b;int n1,n2;int seach(int k){ int left=0,right=n2-1; int j; while(left<=right) { j=(left+right)/2; if(a[j]==k) return 1; else if(a[j]>k) right=j-1; else left=j+1; } return 0;}int main(){ while(~scanf("%d%d",&n1,&n2)) { if(n1==0&&n2==0) break; int ans=0; for(int i=0;i<n1;i++) scanf("%d",&a[i]); for(int i=0;i<n2;i++) { scanf("%d",&b); if(seach(b)) ans++; } printf("%d\n",ans); } return 0;}
阅读全文
0 0
- hdoj 3763 CD(二分查找)
- hdu 3763 CD(二分查找)
- hdu 3763 CD(二分查找)
- HDU 3763 CD(二分查找)
- hdoj 5048 序列变换 (二分查找)
- hdoj 2199二分查找
- hdu 3763 CD(二分)
- hdu 3763 CD(二分)
- HDOJ 1969 Pie(二分查找)
- hdoj 5477 A Sweet Journey (二分查找)
- hdoj The Frog's Games (二分查找)
- CD(二分)
- [HDOJ 4938] Seeing People [排序+二分查找]
- HDOJ 1551 Cable master(二分查找)
- hdoj--1950--Bridging signals(二分查找+LIS)
- HDOJ 2852 KiKi's K-Number (树状数组+二分查找)
- 折半查找(二分查找)
- 二分查找(折半查找)
- HBuilder中的遍历添加数据+全选+删除+批量删除+更改+排序
- Android7.0 Doze模式流程
- 实现购物车
- go语言如何将时间转化为字符串String类型
- 【设计模式】回调方法、钩子方法以及模板方法模式
- hdoj 3763 CD(二分查找)
- 超级详细的初始Spring框架配置方法
- PAT1030
- Spring的四种依赖注入方式
- Python 练习实例2
- idea上传项目至码云的完整步骤
- 线性代数4——A的LU分解
- 【牛腩新闻发布系统】--Repeater与GridView
- 数论学习:分数循环节长度