P1420 最长连号

Posted 2021-05-18 Kunkun只喝怡宝

题目描述

输入 n 个正整数，要求输出最长的连号的长度。

连号指从小到大连续自然数。

输入格式

第一行，一个整数 n。

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

输出格式

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

代码

#include<bits/stdc++.h>

using namespace std;

int main(){
	int n,i,a,b=0,cnt=1,max=0;
	cin>>n;
	cin>>b;
	for(i=1;i<n;i++){
		cin>>a;
		if(a==b+1) cnt++;
		else{
			if(cnt>max) max=cnt;
			cnt=1;
		}
		b=a;
	}
	cout<<max;
	return 0;
}