Josif_tepe

Untitled

Oct 22nd, 2025
657
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.09 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <queue>
  5. #include <map>
  6. using namespace std;
  7. typedef long long ll;
  8.  
  9.  
  10. int main() {
  11.     int n, m, K;
  12.     cin >> n >> m >> K;
  13.    
  14.     vector<int> desired(n);
  15.     vector<int> apartment_size(m);
  16.    
  17.     for(int i = 0; i < n; i++) {
  18.         cin >> desired[i];
  19.     }
  20.     for(int i = 0; i < m; i++) {
  21.         cin >> apartment_size[i];
  22.     }
  23.    
  24.     sort(desired.begin(), desired.end());
  25.     sort(apartment_size.begin(), apartment_size.end());
  26.    
  27.     queue<int> A, B;
  28.    
  29.     for(int i = 0; i < n; i++) {
  30.         A.push(desired[i]);
  31.     }
  32.     for(int i = 0; i < m; i++) {
  33.         B.push(apartment_size[i]);
  34.     }
  35.    
  36.     int res = 0;
  37.    
  38.     while(!A.empty() and !B.empty()) {
  39.         int a = A.front();
  40.         int b = B.front();
  41.        
  42.         if(abs(a - b) <= K) {
  43.             res++;
  44.             A.pop();
  45.             B.pop();
  46.         }
  47.         else if(a < b) {
  48.             A.pop();
  49.         }
  50.         else {
  51.             B.pop();
  52.         }
  53.     }
  54.  
  55.     cout << res << endl;
  56.     return 0;
  57. }
  58.  
Advertisement
Add Comment
Please, Sign In to add comment