Advertisement
Josif_tepe

Untitled

Mar 27th, 2021
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int n, m, k;
  9.     cin >> n >> m >> k;
  10.     int a[n], b[m];
  11.     for(int i = 0; i < n; i++) {
  12.         cin >> a[i];
  13.     }
  14.     for(int i = 0; i < m; i++) {
  15.         cin >> b[i];
  16.     }
  17.     sort(a, a + n);
  18.     sort(b, b + m);
  19.     int i = 0, j = 0;
  20.     int s = 0;
  21.     while(i < n and j < m) {
  22.         if(abs(a[i] - b[j]) <= k) {
  23.             i++;
  24.             j++;
  25.             s++;
  26.             continue;
  27.         }
  28.         if(a[i] < b[j]) {
  29.             i++;
  30.         }
  31.         else {
  32.             j++;
  33.         }
  34.     }
  35.     cout << s << endl;
  36.     return 0;
  37. }
  38. /*
  39.  
  40.  
  41.  4 3 5
  42.  45 60  60 80
  43.  50 60 75
  44.  **/
  45.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement