fork download
copy 
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstdlib>
  4. #include <climits>
  5. using namespace std;
  6.  
  7. int cmp(const void *a, const void *b) {
  8. 	return (*(int*)a - *(int*)b);}
  9.  
  10. int main() {
  11. 	int n, d, l[100005], cnt;
  12. 	scanf("%d%d", &n, &d);
  13. 	cnt=0;
  14. 	l[n]=INT_MAX;
  15. 	for(int i=0; i<n; i++) scanf("%d", &l[i]);
  16. 	qsort(l, n, sizeof(int), cmp);
  17. 	for(int i=0; i<n-1;) {
  18. 		if(l[i+1]-l[i]<=d) cnt++, i+=2;
  19. 		else i++;
  20. 	}
  21. 	printf("%d\n", cnt);
  22. 	return 0;
  23. }
Success #stdin #stdout 0s 3616KB
comments (?)
stdin
copy 
5 2
1
3
3
9
4
stdout
copy 
2
https://ideone.com/6RPG0U
language:
C++ (gcc 8.3)
created:
11 years 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!