最长连号

题目描述

输入长度为 n 的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。

输入格式

第一行，一个整数 n。

第二行，n 个整数 a_i​，之间用空格隔开。

输出格式

一个数，最长连号的个数。

输入输出样例

输入:

10
1 5 6 2 3 4 5 6 8 9

输出:

5

说明/提示

数据规模与约定

对于100% 的数据，保证 1≤n≤10⁴，1≤a_i​≤10⁹。

 

#include<iostream>
using namespace std;
int a[100001]={};

int main(){
    /*
    10
    1 5 6 2 3 4 5 6 8 9
    */
    int n, ant=1, maxa=0;
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>a[i];
    }
    for(int i=0; i<=n-2; i++){
        if(a[i+1]-a[i]==1){
            ant++;
        }else{
            ant=1;
        }
        if(maxa<ant) maxa=ant;
    
    }
    cout<<maxa;
    return 0;
}