洛谷-P1420 最长连号

洛谷-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\)，\(1 \leq a_i \leq 10^9\)。

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;
}