P1420 最长连号

题目描述

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

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

输入格式

第一行，一个整数 $n$。

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

输出格式

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

样例输入

10
1 5 6 2 3 4 5 6 8 9

样例输出

5

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n\le 10^4$，$1\le a_i\le 10^9$。

思路分析
根据题意，连号指在序列中，从小到大的连续自然数。比如，2 3 4 5 6是长度为5的连号。
想要判断连续读入的两个整数 a 和 b是不是属于同一个连号，就需要判断 $a+1==b$ 是不是成立。成立，说明属于同一个连号，那么连号的长度增加1；否则，结束上一个连号，开始新的连号。
由于输入的正整数序列中可能包含多个连号，所以，每结束一个连号，就需要根据连号的长度，更新一下最长连号的长度。

**注意：**一个整数是长度为1的连号

参考代码

#include<iostream>
using namespace std;
/*
n - 整数个数
a 、b读入连续的两个整数
tot - 统计当前连号的长度
ans - 最长连号的长度
*/
int n, a, b, tot, ans;
int main() {
	cin>>n;
	cin>>a;
	tot = 1; 
	for(int i = 1; i < n; i++) {
		cin>>b;
		if(a + 1 == b) tot ++;
		else {
			ans = max(tot, ans); //更新最长连号
			tot = 1; //开始新的连号
		}
		a = b;
	}
	ans = max(tot, ans); //不要漏了最后一个连号
	cout << ans;
	return 0;
}