fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int T, N, K, a[222222];
  5.  
  6. main()
  7. {
  8. scanf("%d", &T);
  9. for (int test = 1; test <= T; test++)
  10. {
  11. scanf("%d %d", &N, &K);
  12. for (int i = 1; i <= N; i++)
  13. scanf("%d", &a[i]);
  14.  
  15. sort(a + 1, a + N + 1);
  16. int ans = 1;
  17. for (int j = 1, i = 2; i <= N; i++)
  18. if (a[i] - a[j] <= K) ans++;
  19. else j++;
  20.  
  21. printf("Case #%d\n%d\n", test, ans);
  22. }
  23. }
  24.  
Success #stdin #stdout 0s 4316KB
stdin
3
1 1
2
2 3
1 4
5 3
1 5 3 7 9
stdout
Case #1
1
Case #2
2
Case #3
2