题解 P1420 【最长连号】
这题说白了就是一道大大大大水题
这题的正解——模拟
于是乎——上代码：
不太华丽的分割线
#include<bits/stdc++.h>
using namespace std;
int main()
{
int ans=1,n,ai,ai2=0,maxn=1;//maxn必须设为1，否则会导致有maxn=0的问题
cin>>n;
cin>>ai2;//ai2是之前一个数
for(int i=2;i<=n;i++)
{
cin>>ai;//后一个数
if(ai==ai2+1)
maxn++; //如果后一个是大于前一个数，则这次的连号长度+1
else
maxn=1;
if(maxn>ans)
ans=maxn;//刷新ans
ai2=ai;
}
cout<<ans;//输出
return 0;
}