Maruf_Hasan

bianry search

Oct 14th, 2018
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. vector<int>v;
  4.  
  5. int binary(int n)
  6. {
  7. int low,high,mid;
  8. low=0;
  9. high=v.size()-1;
  10. while(high>=low)
  11. {
  12. mid=(high+low)/2;
  13. if(v[mid]<=n && v[mid+1]>n){
  14. return v[mid];
  15.  
  16. }
  17. else if(v[mid]>n)
  18. {
  19. high=mid-1;
  20. }
  21. else
  22. {
  23. low=mid+1;
  24. }
  25. }
  26. }
  27.  
  28. int main()
  29. {
  30. int n,i,k;
  31.  
  32. for(i=2;i<=100;i+=2)
  33. v.push_back(i);
  34. scanf("%d",&n);
  35.  
  36. k=binary(n);
  37. cout<<k<<endl;
  38. return 0;
  39.  
  40. }
Advertisement
Add Comment
Please, Sign In to add comment