crowulll

Untitled

Aug 3rd, 2020
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3. #include<algorithm>
  4. using namespace std;
  5. int n, q;
  6. int main(){
  7.     cin >> n;
  8.     vector <int> x(n + 1);
  9.     for (int i = 1; i < n + 1; ++i)
  10.         cin >> x[i];
  11.     cin >> q;
  12.     vector <int> m(q + 1);
  13.     for (int i = 1; i < q + 1; ++i)
  14.         cin >> m[i];
  15.     sort(x.begin(), x.end());
  16.     for (int i = 1; i < q + 1; ++i){
  17.         int l = -1; int r = n + 1; int mid = (l + r)/2;
  18.         while (r > l + 1){
  19.             if (m[i] >= x[mid])
  20.                 l = mid;
  21.             else r = mid;
  22.             mid = (l+r)/2;
  23.         }
  24.         cout << l << endl;
  25.     }
  26.  
  27. }
  28.  
Advertisement
Add Comment
Please, Sign In to add comment