题解 | #相差不超过k的最多数#
相差不超过k的最多数
https://www.nowcoder.com/practice/562630ca90ac40ce89443c91060574c6
n, k = map(int, input().split())
a = list(map(int, input().split()))
a.sort()
begin = 0
end = 0
num = 0
num_max = 0
while end < n:
if a[end] - a[begin] <= k:
end += 1
num += 1
if num > num_max:
num_max = num
else:
begin += 1
num -= 1
print(num_max)
查看6道真题和解析