0pts代码

#include<iostream>
#include<algorithm>
using namespace std;
int a[50005];
int f[50005];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	a[n]=1<<30;
	int ans=0,t=0;
	for(int l=0,r=0;l<n;l++){
		while(a[r]-a[l]<=k)
			r++;
		f[r]=r-l;
		t=max(t,f[l]);
		ans=max(ans,t+r-l);
	}
	cout<<ans;
	return 0;
}

100pts代码

#include<iostream>
#include<algorithm>
using namespace std;
int a[50005];
int f[50005];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	a[n]=1<<30;
	int ans=0,t=0;
	for(int l=0,r=0;l<n;l++){
		while(a[r]-a[l]<=k)
			r++;
		f[r]=max(f[r],r-l);
		t=max(t,f[l]);
		ans=max(ans,t+r-l);
	}
	cout<<ans;
	return 0;
}

两份代码唯一的区别在与第20行有无取max的操作
f数组应该默认初始化为0，r只增不减。若r不变，则l递增，r-l应该只会减小而不会增大
求大佬解答