洛谷-P1420 最長連號

原題連結：https://www.luogu.com.cn/problem/P1420

• 題目描述
• 輸入格式
• 輸出格式
• 輸入輸出樣例
• 說明/提示
• C++程式碼

題目描述

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

連號指從小到大連續自然數。

輸入格式

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

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

輸出格式

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

輸入輸出樣例

輸入 #1

10
3 5 6 2 3 4 5 6 8 9

輸出 #1

5

說明/提示

資料規模與約定

對於 \(100\%\) 的資料，保證 \(1 \leq n \leq 10^4\)

C++程式碼

#include <iostream>
using namespace std;

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