Advertisement
YamanQD

706/B : Interesting drink

Feb 28th, 2020
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.39 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long
  5.  
  6. ll ar[100100];
  7.  
  8. int main(){
  9.  
  10.     ll n;
  11.     cin >> n;
  12.  
  13.     for(int i=0;i<n;i++)
  14.         cin >> ar[i];
  15.  
  16.     sort(ar, ar + n);
  17.  
  18.  
  19.     ll *p = ar;
  20.  
  21.     ll q;
  22.     cin >> q;
  23.  
  24.     while(q--){
  25.  
  26.         ll x;
  27.         cin >> x;
  28.  
  29.         cout << upper_bound(ar,ar+n,x) - p << endl;
  30.     }
  31.  
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement