数据结构上机实验之二分查找
来源:互联网 发布:java 枚举接口 编辑:程序博客网 时间:2024/05/02 04:46
代码如下:
#include <stdio.h>
int a[1000000];
int main(){
int n,m,i,d,j,mid,f;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++)
scanf("%d",&a[i]);
f=0;
scanf("%d",&d);
i=0;
j=n-1;
while(i<=j){/*判定条件要始终满足i<=j*/
mid=(i+j)/2;
if(d>a[mid])
i=mid+1;
else if(d<a[mid])
j=mid-1;
else{
f=1;
break;
}
}
if(f==0)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}
0 0
- 数据结构上机实验之二分查找
- SDUT 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- [2039]数据结构上机实验之二分查找
- sdut数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找 SDUT
- 数据结构上机实验之二分查找
- 多态(Polymorphism)
- Redis持久化
- CentOS7安装firewalld
- HDU2437 2008 Asia Chengdu Regional Contest Online 记忆化搜索+剪枝
- HDU-1166(线段树-单点更新)
- 数据结构上机实验之二分查找
- TextView省略&相关处理
- 关联规则算法(The Apriori algorithm)详解
- rsync同步
- 等价、偏序和全序
- QT常用知识
- [JZOJ4680] 自然数 [HDU4747] Mex
- 抽象工厂模式
- C#中的枚举类型(enum type)