这个题很简单,就是刚开始没理解题意,注意一下子数组和子序列;字串和子序列区别
#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;
}