• P1420 最長連號

最長連號

題目描述

輸入長度為 \(n\) 的一個正整數序列，要求輸出序列中最長連號的長度。

連號指在序列中，從小到大的連續自然數。

輸入格式

第一行，一個整數 \(n\)。

第二行，\(n\) 個整數 \(a_i\)，之間用空格隔開。

輸出格式

一個數，最長連號的個數。

樣例 #1

樣例輸入 #1

10
1 5 6 2 3 4 5 6 8 9

樣例輸出 #1

5

提示

數據規模與約定

對于 \(100\%\) 的數據，保證 \(1 \leq n \leq 10^4\)，\(1 \leq a_i \leq 10^9\)。

• 參考程序

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n; cin>>n;
    vector<int> v(n+1);
    for(int i=1; i<=n; i++) cin>>v[i];
    int ans=1, t=1;
    for(int i=1; i<=n; i++){
        if(i>1 && v[i] == v[i-1] +1){
            t++;
        }else t=1;
        ans = max(ans, t);
    }
    cout<<ans;
    return 0;
}