最长连续序列 题解

最长连续序列      时限：1s 空间：256m

在n个数的数列中，删除其中的一些数，剩下的数如果是a, a+1, a+2, a+3,…a+x ，就称为是一段连续的序列。求长度(x+1)的最大值。

输入格式

第一行一个数n，范围[1..1000]；

第二行n整数，范围[1..10000]；

输出格式

   一个整数，最大的长度。

输入/输出例子1

输入：

8

 7 9 3 8 4 5 20 6

输出：

4

  解释：最长的序列是3 4 5 6,长度6-3+1=4

作答区域

#include<bits/stdc++.h>
using namespace std;
int n,maxx,s=1,a[1009];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        int p=a[i];
        s=1;
        for(int j=i+1;j<=n;j++)
        {
            if(a[j]==p+1) 
            {
                p=a[j];
                s++;
            }
        }
        maxx=max(maxx,s);
    }
    cout<<maxx;
    return 0;
}