数据结构上机实验之二分查找
来源:互联网 发布:淘宝卖家后台功能介绍 编辑:程序博客网 时间:2024/05/23 19:18
数据结构上机实验之二分查找
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.
输入
本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。
输出
若存在输出YES,不存在输出NO.
示例输入
41 3 5 83
示例输出
YES
提示
来源
cz
示例程序
- #include<stdio.h>
- #include<string.h>
- #include<stdlib.h>
- #define MAXN 100010
- int a[MAXN];
- int search(int a[], int n, int m)
- {
- int l=0, r=n-1;
- while(l<=r)
- {
- int mid=(l+r)/2;
- if(a[mid]>m)
- r=mid-1;
- else if(a[mid]<m)
- l=mid+1;
- else
- {
- return 0;
- }
- }
- return -1;
- }
- int main()
- {
- int n, re;
- while(~scanf("%d", &n))
- {
- for(int i=0;i<n;i++)
- scanf("%d", &a[i]);
- int m;
- scanf("%d", &m);
- re=search(a,n,m);
- if(re==0)
- printf("YES\n");
- else
- printf("NO\n");
- }
- return 0;
- }
0 0
- 数据结构上机实验之二分查找
- SDUT 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- [2039]数据结构上机实验之二分查找
- sdut数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找 SDUT
- 数据结构上机实验之二分查找
- HDOJ-2008-数值统计
- OpenCV 高斯、中值、均值、双边滤波
- hdoj 1072 Nightmare 【bfs】
- 正则表达式,split
- 在线QQ代码设置
- 数据结构上机实验之二分查找
- (4.2.18)ViewPagerIndicator框架使用——CirclePageIndicator
- NYOJ--91--阶乘之和
- BMW BENZ AUDI 宝马,奔驰,奥迪维修标准工时,从KSD,WIS, ELSA 中提取。
- 逻辑Bug:在使用递归时的返回问题
- java多线程(一)
- java.lang.IllegalStateException: Optional int parameter 'currentSpecialIndex' is present but cannot
- Java Web基础——自定义标签和JSTL
- 【姿势】Android 和 Mac 爆毁灭级安全漏洞