题解

暴力就可以，上代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    long long a[1000000];
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    long long mx=0;
    for (int i=1;i<=n;i++){
        long long q=0;
        for (int j=i;j<=n;j++){
            if (a[j]+1==a[j+1]){
                q++;
            }
            else if (a[j+1]==a[j]){
                
            }
            else {
                break;
            }
        }
        mx=max(mx,(q+1));
    }
    cout<<mx;
}