Advertisement
ivangarvanliev

Untitled

Jun 2nd, 2024
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.     int n, m, k;
  7.     cin >> n >> m >> k;
  8.  
  9.     int postoecka[m];
  10.     int sakana[n];
  11.     for(int i=0;i<n; i++){
  12.         cin>>sakana[i];
  13.     }
  14.     for(int y=0; y<m;y++){
  15.         cin>>postoecka[y];
  16.     }
  17.     int a=0;
  18.     int b=0;
  19.     int rez=0;
  20.     sort(postoecka, postoecka+m);
  21.     sort (sakana,sakana+n);
  22.     while(a<n and b<m){
  23.         if(postoecka[b]<sakana[a]-k){
  24.             b++;
  25.         }
  26.         else if(postoecka[b]>sakana[a]+k){
  27.             a++;
  28.         }
  29.         else{
  30.             rez++;
  31.             a++;
  32.             b++;
  33.         }
  34.     }
  35.     cout<<rez;
  36.  
  37.     return 0;
  38. }
  39.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement