题解 | #相差不超过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)

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务