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

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;

int a[N];
int n,k; 


void solve(){
	
	sort(a+1,a+1+n);
	
	int l=1,r=1,max_length=1;
	int ma=a[l],mi=a[l];
	while(l<=r){
		r++;
		if(r>n||l>n) break;
		ma=a[r];
		if(ma-mi<=k){
			max_length=max(max_length,r-l+1);
		}else{
			l++;
			mi=a[l];
		}
	}
	cout<<max_length<<endl;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n>>k;
	
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	solve();

    return 0;
}