1046 组队 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1046: 组队

时间限制：1.000s

内存限制：128MB

提交通过: 3 提交: 8 统计

你的团队中有

n

个人，每个人有一个能力值a_i，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于

k

，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？

第一行一个整数

T

，表示案例组数。每个案例有两行：
第一行两个正整数

n, k

，表示人的数量。

第二行n个以空格分隔的整数a_i，表示每个人的能力值。

注：

T \leq 10

\leq n \leq 2e5, 1 \leq k \leq 1e9

1<=ai<=1e9

每个案例输出一行，表示可以参加比赛的最多人数。

1
5 3
8 3 5 1 6

选择能力值为  $3, 5, 6$  或者  $5, 6, 8$

二分

提交