洛谷-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

说明/提示

数据规模与约定

对于 (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;
}