输入 \(n\) 个正整数,要求输出最长的连号的长度。
连号指从小到大连续自然数。
第一行,一个整数 \(n\)。
第二行,\(n\) 个整数 \(a_i\),之间用空格隔开。
一个数,最长连号的个数。
10
3 5 6 2 3 4 5 6 8 9
5
对于 \(100\%\) 的数据,保证 \(1 \leq n \leq 10^4\),\(1 \leq a_i \leq 10^9\)。
#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;
}