fork download
copy 
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	long long n,m,k;
  7. 	cin>>n>>m>>k;
  8.  
  9. 	vector<long long>applicant(n);
  10. 	vector<long long>appartment(m);
  11.  
  12. 	for(long long i=0;i<n;i++){
  13. 		cin>>applicant[i];
  14. 	}
  15.  
  16. 	for(long long j=0;j<m;j++){
  17. 		cin>>appartment[j];
  18. 	}
  19. 	sort(applicant.begin(),applicant.end());
  20. 	sort(appartment.begin(),appartment.end());
  21.  
  22. 	long long i=0,j=0,cnt=0;
  23.  
  24. 	while(i<n && j<m){
  25.  
  26. 		if(appartment[j]>applicant[i]+k){
  27. 			i++;
  28. 		}
  29. 		else if(appartment[j]<applicant[i]-k){
  30. 			j++;
  31. 		}
  32. 		else{
  33. 			cnt++;
  34. 			i++;
  35. 			j++;
  36.  
  37. 		}
  38.  
  39.  
  40. 	}
  41. 	cout<<cnt<<endl;
  42. 	return 0;	
  43. }
Success #stdin #stdout 0.01s 5536KB
comments (?)
stdin
copy 
4 3 5
60 45 80 60
30 60 75
stdout
copy 
2
https://ideone.com/UOyLGy
language:
C++14 (gcc 8.3)
created:
1 year 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!