Advertisement
Josif_tepe

Untitled

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