文章

246

粉丝

0

获赞

1170

访问

55.5k

头像
最长连号 题解:
P1571 中山大学机试题
发布于2026年3月14日 19:45
阅读数 118

#include<iostream>
#include<algorithm>
using namespace std;

const int N=1e4+10;

int n,a[N];

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    int cnt=1,pre=a[0],res=-1;
    for(int i=1;i<n;i++)
    {
        if(a[i]==pre+1)
        {
            cnt++;
            pre=a[i];
        }
        else if(a[i]==pre)
        continue;
        else
        {
            res=max(cnt,res);
            cnt=1;
            pre=a[i];
        }
    }
    res=max(res,cnt);
    cout<<res;
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发