题解 | 空调遥控

如何想到滑动窗口以及滑动窗口边界判断？

每个人都忍受温度都是一个区间。当两个人的温度不能满足的时候， 就是最佳温度相差大于2p，可以想像都尽力往中间走（小的+p, 大的-p），但是还是不满足。当我们知道相差2p，就可能想到滑动窗口进行枚举

from math import inf

n, p = map(int, input().split())
arr = list(map(int, input().split()))

arr.sort()
# 滑动窗口
i = j = 0
res = 0
for j, x in enumerate(arr):
    while arr[j] - arr[i] > 2 * p:
        i += 1

    res = max(res, j - i + 1)

print(res)