洛谷刷题-P1420 最长连号

这道题可以拿数组来做，也可以单纯的使用循环，而由于这里数据量的缘故，是会比较浪费空间的
所以这里我选择单纯使用循环来做
使用a、b两个变量，保存一前一后两个数
若二者之差等于1，说明连续，统计连续数的num+1
若二者的差不等于1，说明不连续，那么和用来将num与保存最长连续数的max做比较，若大于max，对max进行赋值
并在此处重置num
在循环的末尾，将b的值给a，在下一次循环中scanf读取数据给b，这样就可以实现a和b一起向后移动
当循环结束后，将num与max再做一次比较，以防最后倒数的几个是连续的数但由于满足差值为1所以无法触发else里边的将num与max对比的情况发生

代码如下：

#include<stdio.h>
int main()
{
    int n = 0;
    scanf("%d", &n);

    int a = 0;
    int b = 0;
    int max = 0;
    int num = 1;
    scanf("%d", &a);
    for (int i = 1; i < n; i++)
    {
        scanf("%d", &b);
        if (b - a == 1)
        {
            num++;
        }
        else
        {
            if (num > max)
                max = num;
            num = 1;
        }
        a = b;
    }
    if (num > max)
        max = num;
    printf("%d", max);
    return 0;
}