Advertisement
mixeila

Untitled

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