Advertisement
mixeila

Untitled

Apr 27th, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.33 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 left = 0;
  11. int right = meti.size();
  12. while(right!=left) {
  13. if(meti[(left+right)/2]<=curr){
  14. left = (left+right)/2+1;
  15. }else{
  16. right = (left+right)/2;
  17. }
  18. }
  19. cout<<left<<endl;
  20. return 0;
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement