Advertisement
Trawka011

Untitled

Sep 23rd, 2022
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int n, m, k, sum = 0;
  6.     cin >> n >> m;
  7.     n *= m;
  8.     int* arrn = new int[n];
  9.     for (int i = 0; i < n; i++) {
  10.         cin >> arrn[i];
  11.     }
  12.     cin >> k;
  13.     int* arrk = new int[k];
  14.     for (int i = 0; i < k; i++) {
  15.         cin >> arrk[i];
  16.     }
  17.     for (int i = 1; i < n; i++) {
  18.         int j = i;
  19.         while (j && arrn[j - 1] > arrn[j]) {
  20.             swap(arrn[j - 1], arrn[j]);
  21.             j--;
  22.         }
  23.     }
  24.     for (int i = 1; i < k; i++) {
  25.         int j = i;
  26.         while (j && arrk[j - 1] > arrk[j]) {
  27.             swap(arrk[j - 1], arrk[j]);
  28.             j--;
  29.         }
  30.     }
  31.     for (int i = 0; i < n-(n - k); i++) {
  32.         for (int j = 0; j < n; j++) {
  33.             if (arrn[i] >= arrk[j] && arrk[j] != 0) {
  34.                 sum++;
  35.                 arrk[j] = 0;
  36.                 arrn[i] = 0;
  37.                 break;
  38.             }
  39.         }
  40.     }
  41.     cout << sum;
  42.     return 0;
  43. }
  44.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement