尺取法复习巩固练习 这是第一题 后面题目的都可以参靠这个代码

#include<bits/stdc++.h>
using namespace  std;
int a[1000000];
int n,k;
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	int j=1;
	int ans=0;
	for(int i=1;i<=n;i++) //枚举左端点 
	{
		while(j<=n&&a[j]-a[i]<=k)
		//控制右端点，只要能移动就移动 
			j++;
		ans=max(ans,j-i);
		//最终形成一个区间[i,j-1]，最大值为a[j-1],最小值为a[i]
		//区间长度为j-i 
	}
	cout<<ans<<endl;
}