题目描述
输入长度为 nn的一个正整数序列,要求输出序列中最长连号的长度。
连号指在序列中,从小到大的连续自然数。
输入格式
第一行,一个整数 n。
第二行,n个整数
输出格式
一个数,最长连号的个数。
#include<stdio.h>
int main(){
int i,a[10000];
int count=-1,max=-2;
long n;
scanf("%ld",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++){
if(a[i+1]-a[i]==1)
count++;
if(count>max)
max=count;
}
printf("%d",max);
return 0;
}

for(i=0;i<n-1;i++)
{
if(a[i+1]-a[i]==1)
count++;
else
{
if(count>max)
max=count;
count = 0;
}
}