SDUTOJ(2039)数据结构上机实验之二分查找
2018-02-28 22:17
225 查看
数据结构上机实验之二分查找
Time Limit: 1000 ms Memory Limit: 65536 KiB [align=center]Submit Statistic Discuss [/align]Problem Description
在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.Input
本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。Output
若存在输出YES,不存在输出NO.Sample Input
4 1 3 5 8 3
Sample Output
YES
Hint
Source
cz解题思路:二分查找
AC代码:#include <string.h>
#include <stdio.h>
#include <stdlib.h>
int binary_search (int array[],int num,int l, int r)
{
if(l > r)
{
return 0;
}
int m,mi,mx;
mi = l, mx = r;
m = (mi + mx) / 2;
if(array[m] == num)
{
return m;
}
else if(array[m] > num)
{
return binary_search(array,num,l,m-1);
}
else
{
return binary_search(array,num,m+1,r);
}
}
int main()
{
int n;
int a[100000];
while(~scanf("%d", &n))
{
int i;
for(i = 0; i < n ; i++)
{
scanf("%d", &a[i]);
}
int num;
scanf("%d", &num);
if(binary_search(a,num,0,n-1))
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
return 0;
}
相关文章推荐
- [2039]数据结构上机实验之二分查找
- [2039]数据结构上机实验之二分查找
- 2039-数据结构上机实验之二分查找
- 2039-数据结构上机实验之二分查找
- SDUT 2309 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 寒假训练--二分哈希--数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找
- SDUT 数据结构上机实验之二分查找
- 数据结构上机实验之二分查找