include<stdio.h>
//int is_prime(int n)
//{
//int m;
//for(m=2;m<n;m++)
//{
// if(n%m0)
//return 0;
//}
//return 1;
//}
//int main()
//{
// int i=0;
// scanf("%d",&i);
// if(is_prime(i)1)
// printf("这个数字是素数\n");
// else
// printf("这个数字不是素数\n");
//}
//int is_leap_year(int y)
//{
// if((y%40 && y%100!=0) ||y%4000)
// return 1;
// else
// return 0;
//}
//int main()
//{
// int year;
// int ret=0;
// scanf("%d",&year);
// ret=is_leap_year(year);
// if(ret1)
// printf("这个年份是闰年\n");
// else if(ret0)
// printf("这个年份不是闰年\n");
//
//}
int binary_search(int arr[],int x,int sz)
{ int left=0;
int right=sz-1;
while(left<right)
{
int mid=(left+right)/2;
if (arr[mid]<x)
{
left=mid+1;
}
if (arr[mid]>x)
{
right=mid-1;}
else
{
return mid;}
}
return -1;
}
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9,10};
int x=4;
int ret=0;
int sz=0;
scanf("%d",&x);
sz =sizeof(arr)/sizeof(arr[0]);
ret = binary_search(arr,x,sz);
if(ret==-1)
printf("这个数值在数组里面\n");
else
printf("这个数值不在数组内\n");
}