洛谷P1420 最长连号(简单迭代)

题目描述

输入长度为 n 的一个正整数序列，要求输出序列中最长连号的长度。

连号指在序列中，从小到大的连续自然数。

输入格式

第一行，一个整数 n。

第二行，n 个整数 ai​，之间用空格隔开。

输出格式

一个数，最长连号的个数。

 

#include<stdio.h>
#include<string.h>
main()
{
	int x[10002],n,i,count=1,max=-1;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&x[i]);
	}
	for(i=2;i<=n;i++)
	{
		if(x[i]-x[i-1]==1)
		count++;
		else
		count=1;
		if(count>max)
		max=count;
	}
	printf("%d",max);
}

#include<stdio.h>
main()
{
	int a,b,max=-1,count=1,n,i;
	scanf("%d",&n);
	scanf("%d",&a);
	for(i=2;i<=n;i++)
	{
		scanf("%d",&b);
		if((b-a)==1)
			count++;
		else
			count=1;
		a=b;
		if(count>max)
		max=count;
	}
	printf("%d",max);
}