Advertisement
Gosunov

Untitled

Nov 9th, 2022
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define all(a) (a).begin(), (a).end()
  4.  
  5. const int maxn = 200500;
  6. int a[maxn];
  7. int b[maxn];
  8. bool used[maxn];
  9.  
  10. int n, m;
  11.  
  12. void solve() {
  13.     cin >> n;
  14.     for (int i = 0; i < n; ++i) {
  15.         cin >> a[i];
  16.     }
  17.     cin >> m;
  18.     for (int i = 0; i < m; ++i) {
  19.         cin >> b[i];
  20.     }
  21.     sort(b, b + m);
  22.     for (int i = 0; i < n; ++i) {
  23.         bool f = false;
  24.         for (int j = 0; j < m; ++j) {
  25.             if (used[j])
  26.                 continue;
  27.             if (b[j] >= a[i]) {
  28.                 used[j] = true;
  29.                 f = true;
  30.                 break;
  31.             }
  32.         }
  33.         if (!f)
  34.             break;
  35.     }
  36.     int ans = 0;
  37.     for (int i = 0; i < m; ++i) {
  38.         ans += used[i];
  39.     }
  40.     cout << ans << '\n';
  41. }
  42.  
  43. signed main() {
  44.     ios::sync_with_stdio(0); cin.tie(0);
  45.     solve();
  46. }
  47.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement