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