C++ 代码
前缀和做法
#include<iostream>
#include <algorithm>
#include<cmath>
using namespace std;
//前缀和做法
const int N = 100010;
int s[N], q[N];
int n,k;
int main()
{
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
int m;scanf("%d",&m);
q[m]++;
}
for(int i=1;i<=10110;i++)
s[i]=s[i-1]+q[i];
int res=0;
for(int i=1;i<=10110;i++)
res=max(res,s[i+k]-s[i-1]);
printf("%d",res);
}