fork download
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int binary_search(int n,int x,int a[]){
  4. int lef=0,rig=n-1;
  5. while(lef<=rig){
  6. int mid=(lef+rig)/2;
  7. if(a[mid]<x){
  8. lef=mid+1;
  9. }else if(a[mid]>x){
  10. rig=mid-1;
  11. }else if(a[mid]==x){
  12. return mid;
  13. }
  14. }
  15. return -1;
  16. }
  17. int main(void) {
  18. int n,x,i;
  19. int *a;
  20. int ans;
  21. scanf("%d %d",&n,&x);
  22. a=(int*)malloc(sizeof(int)*n);
  23. if(a==NULL){
  24. printf("ERROR\n");
  25. return 0;
  26. }
  27. for(i=0;i<n;i++){
  28. scanf("%d",&a[i]);
  29. }
  30. ans=binary_search(n,x,a);
  31. if(ans==-1){
  32. printf("見つかりませんでした。");
  33. }else{
  34. printf("a[%d]=%d",ans,x);
  35. }
  36.  
  37. return 0;
  38. }
  39.  
Success #stdin #stdout 0s 5284KB
stdin
12 5
1 2 3 4 5 8 9 13 16 21 25 27
stdout
a[4]=5