Advertisement
Guest User

Untitled

a guest
Sep 26th, 2018
193
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int n, m, a;
  6. multiset<int> ms;
  7.  
  8. int main() {
  9.     scanf("%d", &n);
  10.     for (int i = 0; i < n; ++i) {
  11.         scanf("%d", &a);
  12.         ms.insert(a);
  13.     }
  14.     scanf("%d", &m);
  15.     for (int i = 0; i < m; ++i) {
  16.         scanf("%d", &a);
  17.         multiset<int>::iterator it = ms.upper_bound(a);
  18.         if (it != ms.begin()) {
  19.             --it;
  20.             ms.erase(it);
  21.         }
  22.         printf("%d\n", n - ms.size());
  23.     }
  24.     return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement