题解：P1420 最长连号

StelChord · 2025-12-16 12:57:27 · 题解

思路：

• 记录一个变量 now 表示当前数为结尾的连号的长度。
• 记录一个变量 ans 表示当前最长最长连号的长度。

按照题意维护这两个变量即可，最终答案就是 ans。

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
int n,a[maxn];
int ans,now;
signed main(){
    cin>>n;
    a[0]=-1;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(a[i]-1==a[i-1]) ++now;
        else now=1;
        ans=max(ans,now);
    }
    cout<<ans;
    return 0;
}