Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2018
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. int a[100010] ;
  4.  
  5. int main()
  6. {
  7. int mid,beg,end,key,n,i;
  8. scanf("%d",&n);
  9. for(i=1;i<=n;i++)
  10. {
  11. scanf("%d",&a[i]);
  12. }
  13. scanf("%d",&key);
  14. beg=1;
  15. end=n;
  16. int res ;
  17. while(beg<=end)
  18. {
  19. mid= (beg+end)/2;
  20. if(a[mid]==key)
  21. {
  22. res = mid ;
  23. break;
  24. }
  25. else if(a[mid]<key)
  26. {
  27. beg=mid+1;
  28. }
  29. else if(a[mid]>key)
  30. {
  31. end=mid-1;
  32. }
  33. }
  34. printf("%d\n",res) ;
  35. return 0 ;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement