题解 | 小红的顺子

活动地址： 牛客春招刷题训练营 - 编程打卡活动
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,a[100005]={0};
    // 注意题目 是n-1个数 
    cin>>n;
    for(int i=0;i<n-1;i++)cin>>a[i];
    int ans=1;
    // 因为是n-1 所以需要注意 要减一
    sort(a,a+n-1);
    int m=1;
    for(int i=1;i<n;i++){
        // cout<<a[i]<<" "<<i<<"\n";
        if(a[i]-a[i-1]==1){
            m++;
        }
        else{
            ans=max(ans,m);
            m=1;
        }
    }
    cout<<ans;
}
//活动地址： 牛客春招刷题训练营 - 编程打卡活动
// 64 位输出请用 printf("%lld")