最长连号
题目描述
输入长度为 n n n 的一个正整数序列,要求输出序列中最长连号的长度。
连号指在序列中,从小到大的连续自然数。
输入格式
第一行,一个整数 n n n。
第二行, n n n 个整数 a i a_i ai,之间用空格隔开。
输出格式
一个数,最长连号的个数。
样例 #1
样例输入 #1
10
1 5 6 2 3 4 5 6 8 9
样例输出 #1
5
提示
数据规模与约定
对于 100 % 100\% 100% 的数据,保证 1 ≤ n ≤ 1 0 4 1 \leq n \leq 10^4 1≤n≤104, 1 ≤ a i ≤ 1 0 9 1 \leq a_i \leq 10^9 1≤ai≤109。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int m;
cin>>m;
int x,n=1,t=-1,maxn=1;
for(int i=0;i<m;i++)
{
cin>>x;
t=t+1;
if(x==t)
{
n++;
}
else
{
t=x;
if(n>maxn)
{
maxn=n;
}
n=1;
}
}
if(n>maxn)
{
maxn=n;
}
cout<<maxn;
return 0;
}