题目描述
输入长度为 n 的一个正整数序列,要求输出序列中最长连号的长度。
连号指在序列中,从小到大的连续自然数。
输入格式
第一行,一个整数 n。
第二行,n个整数 ,之间用空格隔开。
输出格式
一个数,最长连号的个数。
样例 #1
样例输入 #1
```
10
1 5 6 2 3 4 5 6 8 9
```
样例输出 #1
```
5
```
提示
数据规模与约定
对于 100% 的数据,保证 1 ≤ n ≤ ,1 ≤ ≤ 。
解题过程
思路
首先要输入一串数,所以可以使用数组
判断连号就可以第一个数是否等于下一个数-1
第一部分
头文件+定义
a数组存储输入的一串数
n为输入的n个数
num用来计算连数的长度
maxx存储最长的长度
第二部分
循环输入这一串数
第三部分
13:如果下一个数-1=这个数,那么就是连数,num开始计数
14:如果num长度大于maxx,那么将num存进maxx
15:如果连数断了,那么计数的num清零
17:因为这样判断最后一位是不会算进去的,所以最后结果要+1