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

/*
对于某个指针需要根据某个条件不断的移动的话，不要用if，用while
*/
#include <iostream>
#include<vector>
#include<algorithm>
#include<list>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n,k;cin>>n>>k;
    vector<int>nums;
    for(int i = 0; i < n; i++){
        int tmp;cin>>tmp;
        nums.push_back(tmp);
    }
    sort(nums.begin(),nums.end());
    int cnt_res = 0;
    int left = 0;
    for(int right = 0; right < n;right++){
        while(nums[right] - nums[left] > k){
            left++;
        }
        cnt_res = max(cnt_res,right - left + 1);
    }
    cout<<cnt_res<<'\n';
}
// 64 位输出请用 printf("%lld")