题解 | 相差不超过k的最多数

from re import L
import sys

n, k = map(int, input().split())
ar = list(map(int, input().split()))
ar.sort()

L, R = 0, 0
res = 0
while R < len(ar):
    while R < len(ar) and ar[L] + k >= ar[R]:
        R += 1
    res = max(res, R - L)
    L += 1

print(res)

酷炫双指针

全部评论

相关推荐

双尔:反手回一个很抱歉,经过慎重考虑,您与我的预期暂不匹配,感谢您的投递
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务