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

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

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.

输入

 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。

输出

 若存在输出YES,不存在输出NO.

示例输入

4
1 3 5 8
3

示例输出

YES

提示

 

来源

 cz

示例程序

 

view plain copy print 如果您复制代码时出现行号，请点击左边的“view plain”后再复制

1. #include<stdio.h>  
2. #include<string.h>  
3. #include<stdlib.h>  
4. #define MAXN 100010  
5.   
6. int a[MAXN];  
7.   
8. int search(int a[], int n, int m)  
9. {  
10.     int l=0, r=n-1;  
11.     while(l<=r)  
12.     {  
13.         int mid=(l+r)/2;  
14.         if(a[mid]>m)  
15.             r=mid-1;  
16.         else if(a[mid]<m)  
17.             l=mid+1;  
18.         else  
19.         {  
20.             return 0;  
21.         }  
22.     }  
23.     return -1;  
24. }  
25.   
26. int main()  
27. {  
28.     int n, re;  
29.     while(~scanf("%d", &n))  
30.     {  
31.         for(int i=0;i<n;i++)  
32.             scanf("%d", &a[i]);  
33.         int m;  
34.         scanf("%d", &m);  
35.         re=search(a,n,m);  
36.         if(re==0)  
37.             printf("YES\n");  
38.         else  
39.             printf("NO\n");  
40.     }  
41.     return 0;  
42. }