P1420 最长连号

版权声明：流浪者 https://blog.csdn.net/gz153016/article/details/82986423

题目描述
输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数）

输入输出格式
输入格式：
第一行，一个数n;

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

输出格式：
一个数，最长连号的个数。

输入输出样例
输入样例#1：
10
3 5 6 2 3 4 5 6 8 9

输出样例#1：
5

解法一：
#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;++i)
	cin>>a[i];
	int maxn=0;
	for(int i=0;i<n;i++){
		int s=0;
		for(int j=i+1;j<n;j++){
			if(a[j-1]+1==a[j])
			s++;
			else break;
		}
		maxn=max(maxn,s);
	}
	cout<<maxn+1<<endl;
	return 0;
}

解法二：
#include<iostream>
#include<cstdio>
using namespace std;
int a[10005];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	int maxcount=0,count=0;
	for(int i=1;i<=n;i++){
		if(a[i+1]==a[i]+1)
		count++;
		else count=0;
		if(count>maxcount)maxcount=count;
	}
	printf("%d\n",maxcount+1);
	return 0;
} 

解法三：
#include<iostream>
#include<cstdio>
using namespace std;
int a[10005];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	int maxcount=0,count=0;
	for(int i=1;i<=n;i++){
		if(a[i+1]==a[i]+1)
		count++;
		else count=0;
		if(count>maxcount)maxcount=count;
	}
	printf("%d\n",maxcount+1);
	return 0;
}