左神带我飞之02[编程题]最长可整合子数组长度

这个题很简单，就是刚开始没理解题意，注意一下子数组和子序列；字串和子序列区别

 

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int>data(n);
    for(int i=0;i<n;++i)
        cin>>data[i];
    sort(data.begin(),data.end());
    int res=1,cur=1;
    for(int i=1;i<data.size();++i)
    {
        if((data[i]-data[i-1])==1){
            ++cur;
        }
        else
            cur=1;
        res=max(res,cur);
    }
    cout<<res<<endl;
    return 0;
}