最长连号

【题目描述】

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

【输入格式】

　　第一行，一个整数 n。

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

【输出格式】

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

【输入输出样例】

【输入】

　　10

　　1 5 6 2 3 4 5 6 8 9

【输出】

 　　5

 

#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; // ant=1。
    
     
    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;
}