#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[200001],l=0,r=0,ans=0;
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
while(l<n){
if(a[r]-a[l]<5&&r<n){
ans=max(ans,r-l+1);
r++;
if(r<n)ans=max(ans,r-l+1);
}else{
ans=max(ans,r-l+1);
l++;
}
}cout<<ans;
return 0;
}
T2那题,链接发下
先掉了
r++ 后,不一定满足<5的条件吧
已AC,此贴结