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