数据结构上机实验之二分查找

发布时间:2014-10-22 18:58:50编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"数据结构上机实验之二分查找",主要涉及到数据结构上机实验之二分查找方面的内容,对于数据结构上机实验之二分查找感兴趣的同学可以参考一下。

数据结构上机实验之二分查找 Time Limit: 1000MS Memory limit: 65536K 题目描述  在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO. 输入  本题多组数据,首先输入一个数字n,然后输入n个数,数据保证数列递增,然后再输入一个查找数字。 输出  若存在输出YES,不存在输出NO. 示例输入 4 1 3 5 8 3 示例输出 YES 提示 二分查找一定要注意数列是有序的,然后就可以不断的减半查找 #include <stdio.h> #include <stdlib.h> int a[100000]; int main() { int n,i,j,x,low,high,mid; while(~scanf("%d",&n)) { j = 0; for(i = 1;i<=n;i++) { scanf("%d",&a[i]); } scanf("%d",&x); low = 1;high = n; while(low <= high) { mid = (low + high)/2; if(a[mid] == x) { printf("YES\n"); j = 1; break; } else if(a[mid] < x) low = mid + 1; else high = mid - 1; } if(j == 0) printf("NO\n"); } return 0; }


上一篇:
下一篇:0400000137

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款