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