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