fork download
copy 
  1. #include<bits/stdc++.h> 
  2. using namespace std;
  3.  
  4. #define int long long int 
  5.  
  6. int solve()
  7. {
  8.         int n, m, k;
  9.     cin >> n >> m >> k;
  10.     int a[n];
  11.     for (int i = 0; i < n; i++)
  12.         cin >> a[i];
  13.     int size[m];
  14.     for (int i = 0; i < m; i++)
  15.         cin >> size[i];
  16.  
  17.     sort(a, a + n);
  18.     sort(size, size + m);
  19.  
  20.     int i = n - 1, j = m - 1;
  21.  
  22.     int person = 0;
  23.  
  24.     while (i >= 0 && j >= 0)
  25.     {
  26.  
  27.         if (size[j] < a[i] - k)
  28.             i--;
  29.         else if (size[j] > a[i] + k)
  30.             j--;
  31.         else
  32.         {
  33.            person++;
  34.             i--;
  35.             j--;
  36.         }
  37.     }
  38.    return  person ;
  39. }
  40.  
  41. signed main()
  42. {
  43.     cout<<solve()<<endl;
  44. }
Success #stdin #stdout 0s 5500KB
comments (?)
stdin
copy 
4 3 5
60 45 80 60
30 60 75
stdout
copy 
2
https://ideone.com/H3boVP
language:
C++14 (gcc 8.3)
created:
2 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!