求数中的最大连续数

在洛谷刷题时， 发现了这样一道题，发现了一个解法，所以想要写一下，题目如下

# 最长连号

## 题目描述

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

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

## 输入格式

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

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
10
1 5 6 2 3 4 5 6 8 9
```

### 样例输出 #1

```
5
```

## 提示

#### 数据规模与约定

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

在此题中，可以引入一个count系数， max表示最大连续数， 先初始化count和max的值为1，然后对输入的数组进行遍历，首先是第一组count，即是在if前后两数相差为1时， count自加，当违背if时，将count与max进行比较，由此有一个遍历系数和一个最大值，就可以吧这道题解决出来。具体代码如下。

#include<stdio.h>

int main()

{

    int a[1001], b[1001] = {0}, n, i, j = 0, max = 1,count = 1;

    scanf("%d", &n);

    for (i = 0; i < n; i++)

    {

        scanf("%d", &a[i]);

    }

    for (i = 0; i < n-1; i ++)

    {

        if (a[i + 1] - a[i] == 1) count++;

        else{

            if(count > max) max = count;

            count = 1;

        }

    }

    if (count > max) max = count;

    

    printf("%d", max);

    return 0;

}