题目:P1420 最长连号
输入长度为 n 的一个正整数序列,要求输出序列中最长连号的长度。
连号指在序列中,从小到大的连续自然数。
初始化问题
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[10010],ans=1,ans1=1;
//计数时包括第一个数,所以临时计数和答案的初值都应为1,
//这样计数才会算上第一个,
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
if(a[i]+1==a[i+1])
{
ans++;
}
else{
ans=1;
}
if(ans>ans1)
{
ans1=ans;
}
}
cout<<ans1;
return 0;
}