fork(1) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int t;
  6. t=1;
  7. // cin >> t;
  8. while (t--){
  9. int n;
  10. cin >> n;
  11. int m; cin >> m;
  12. int k; cin >> k;
  13. int A[n];
  14. for(int i=0;i<n;i++){
  15. cin >> A[i];
  16. }
  17. int B[m];
  18. for(int i=0;i<m;i++){
  19. cin >> B[i];
  20. }
  21. sort(A,A+n);
  22. sort(B,B+m);
  23. int f=0;
  24. int l=0;
  25. for(int i=0;i<n;i++){
  26. for(int j=f;j<m;j++){
  27. if(abs(A[i]-B[j])<=k){
  28. l++;
  29. f=j+1;
  30. i++;
  31. }
  32. }
  33. }
  34. cout << l << endl;
  35. }
  36. return 0;
  37. }
Success #stdin #stdout 0.01s 5356KB
stdin
4 3 5
60 45 80 25
30 60 75
stdout
3