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

题目描述

输入

输出

示例输入

4
1 3 5 8
3

示例输出

YES

#include <iostream>
#include <cstdio>
#include <cstdlib>
int a[100001];
using namespace std;
void Search (int a[],int l,int r,int x)
{
int i,j,m;
i=l;
j=r;
if(l<r)
{
m=(i+j)/2;
if(a[m]==x)printf("YES\n");
else if(a[m]>x)
Search(a,l,m-1,x);
else
Search(a,m+1,r,x);
}
else
printf("NO\n");
}
int main()
{
int n,i,x;
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&x);
Search(a,0,n-1,x);
}
return 0;
}