fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int n,m,k;
  7. 	cin >> n >> m >> k;
  8. 	int a[n],b[m];
  9. 	for (int i=0;i<n;i++) {
  10. 		cin >> a[i];
  11. 	}
  12. 	for (int i=0;i<m;i++) {
  13. 		cin >> b[i];
  14. 	}
  15. 	sort(a,a+n);
  16. 	sort(b,b+m);
  17. 	int i=0,j=0,d=0;
  18. 	while (i<n && j<m) {
  19. 		if (b[j]<a[i]-k) {
  20. 			j++;
  21. 		} else if (b[j]>a[i]+k) {
  22. 			i++;
  23. 		} else {
  24. 			d++;
  25. 			i++;
  26. 			j++;
  27. 		}
  28. 	}
  29. 	cout << d;
  30. }
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
4 3 5
60 45 80 60
30 60 75
stdout
copy 
2
https://ideone.com/xykQZm
language:
C++14 (gcc 8.3)
created:
4 days ago
visibility:
public

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!