P1420 最长连号【Easy】

题目描述

输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数）

输入格式

第一行，一个数n;

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

输出格式

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

输入输出样例

输入 

10
3 5 6 2 3 4 5 6 8 9
           

输出

5

 

#include <iostream>
using namespace std;
int main() {
    int a[10005] ;
    int cnt=1,max=1;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++){
        if(a[i+1]==a[i]+1){
            cnt++;
            if(cnt>max)
            max=cnt;
        }
        else
            cnt=1;
            
        
    }
    cout<<max<<endl;    
    return 0;
}

cnt--统计每一个元素能够达到的最长连号长度

max--统计连号长度中最大的