C++ 解法, 执行用时: 71ms, 内存消耗: 1160K, 提交时间: 2021-05-22 19:52:42

#include<bits/stdc++.h>
using namespace std;
int a[200005];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	sort(a+1,a+n+1);
	int nzk=0;
	for(int i=1;i<=n;i++)
	{
		int t=upper_bound(a+1,a+n+1,a[i]+5)-a-i;
		nzk=max(nzk,t);
	 } 
	cout<<nzk;
}

C++14(g++5.4) 解法, 执行用时: 93ms, 内存消耗: 1252K, 提交时间: 2020-06-14 16:15:11

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[200005],flag,maxn=-1;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<n;i++)
	{
		flag=upper_bound(a,a+n,a[i]+5)-a;
		maxn=max(flag-i,maxn);
	}
	printf("%d",maxn);
}

Python3(3.5.2) 解法, 执行用时: 407ms, 内存消耗: 21752K, 提交时间: 2020-10-09 20:19:29

n=int(input())
arr=list(map(int,input().split()))
arr.sort()
m=0
l=0
r=0
while r<n:
   if arr[r]-arr[l]>5:
         l+=1      
   m=max(m,r-l+1)
   r+=1
print(m)