#include <stdio.h>
#include <stdlib.h>
int binaly_search(int a[],int n,int x){
int mid,lef,rig,i;
int ret=-1;
lef=0;
rig=n-1;
for(i=0;i<n;i++){
if(lef<=rig){
mid=(lef+rig)/2;
}
if(a[mid]==x){
ret=mid;
break;
}
if(a[mid]<x){
lef=mid+1;
}
else{
rig=mid-1;
}
}
return ret;
}
int main(void){
int i,n,x;
int *a;
int ans=-1;
a
=(int *)malloc(sizeof(int)*n
); if(a==NULL){
return -1;
}
for(i=0;i<n;i++){
}
ans=binaly_search(a,n,x);
if(ans!=-1){
printf("a[%d]=%d\n",ans
,a
[ans
]); }
else{
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBiaW5hbHlfc2VhcmNoKGludCBhW10saW50IG4saW50IHgpewoJaW50IG1pZCxsZWYscmlnLGk7CglpbnQgcmV0PS0xOwoJbGVmPTA7CglyaWc9bi0xOwoJZm9yKGk9MDtpPG47aSsrKXsKCQlpZihsZWY8PXJpZyl7CgkJbWlkPShsZWYrcmlnKS8yOwoJCX0KCQlpZihhW21pZF09PXgpewoJCQlyZXQ9bWlkOwoJCQlicmVhazsKCQl9CgkJaWYoYVttaWRdPHgpewoJCQlsZWY9bWlkKzE7CgkJfQoJCWVsc2V7CgkJCXJpZz1taWQtMTsKCQl9Cgl9CglyZXR1cm4gcmV0Owp9CgppbnQgbWFpbih2b2lkKXsKCWludCBpLG4seDsKCWludCAqYTsKCWludCBhbnM9LTE7CglzY2FuZigiJWQgJWQiLCZuLCZ4KTsKCWE9KGludCAqKW1hbGxvYyhzaXplb2YoaW50KSpuKTsKCWlmKGE9PU5VTEwpewoJCXByaW50ZigiRVJST0VcbiIpOwoJCXJldHVybiAtMTsKCX0KCWZvcihpPTA7aTxuO2krKyl7CgkJc2NhbmYoIiVkIiwmYVtpXSk7Cgl9CglhbnM9YmluYWx5X3NlYXJjaChhLG4seCk7CglpZihhbnMhPS0xKXsKCQlwcmludGYoImFbJWRdPSVkXG4iLGFucyxhW2Fuc10pOwoJfQoJZWxzZXsKCQlwcmludGYoIm5vdCBmb3VuZFxuIik7Cgl9CglmcmVlKGEpOwoJcmV0dXJuIDA7Cn0=