洛谷 P1420 最长连号

题目描述

输入长度为 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

完整代码