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

全部评论

相关推荐

不愿透露姓名的神秘牛友
01-31 04:00
神哥不得了:首先我就是在成都,成都的互联网格外的卷,如果是凭现在的简历的话很难找到大厂,建议再添加一个高质量的项目上去,另外专业技能的话最好是超过每一条的一半
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务