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