Advertisement
mixeila

Untitled

Apr 27th, 2018
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. int main(){
  2. int n;
  3. cin>>n;
  4. vector<int> meti;
  5. for(int i=0; i<n; i++){
  6. int a;
  7. cin>>a;
  8. meti.push_back(a);
  9. }
  10. int curr;
  11. cin>>curr;
  12. int left = 0;
  13. int right = meti.size();
  14. while(right!=left) {
  15. if(meti[(left+right)/2]<=curr){
  16. left = (left+right)/2+1;
  17. }else{
  18. right = (left+right)/2;
  19. }
  20. }
  21. cout<<left<<endl;
  22. return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement