fork download
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int binary_search(int a[],int n,int x)
  5. {int lef=0,mid,rig=n-1,ret=-1;
  6.  
  7. while(lef<=rig)
  8. {mid=(lef+rig)/2;
  9. if(a[mid]==x)
  10. {ret=mid;
  11. break;}
  12. if(a[mid]<=x)
  13. {lef=mid-1;}
  14. else if(a[mid]>=x)
  15. {rig=mid+1;}
  16. }
  17. return ret;}
  18.  
  19. int main(void) {
  20. int n,x,i;
  21. int *a;
  22. int ans = -1;
  23. scanf("%d %d",&n,&x);
  24. a = (int*)malloc(sizeof(int)*n);
  25. if(a==NULL){
  26. printf("ERROR\n");
  27. return -1;
  28. }
  29. for(i=0;i<n;i++){
  30. scanf("%d",&a[i]);
  31. }
  32. ans = binary_search(a,n,x);
  33. if(ans != -1) printf("a[%d] = %d\n",ans,a[ans]);
  34. else printf("not found\n");
  35. free(a);
  36. return 0;
  37. }
  38.  
Success #stdin #stdout 0s 5284KB
stdin
12 5 
1 2 3 4 5 8 9 10 23 40 55 90
stdout
a[4] = 5