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