最长连续不重复子序列

#include <iostream>
using namespace std;
const int N=10010;
int a[N],s[N];
int n;
int main()
{
cin>>n;
int res=0;
for(int i=0;i<n;i++) cin>>a[i];
for(int j=0,i=0;i<n;i++)
{
s[a[i]]++;
while(j<=i&&s[a[i]]>1)
{
s[a[j]]--;
j++;
}
res=max(res,i-j+1);
}
cout<<res<<endl;
return 0;
}

////////

#include <iostream>
using namespace std;
int n;
const int N=100005;
int a[N];
int f[N];
int sum;
int main()
{
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
f[0]=1;
for(int i=1,j=0;i<n;i++)
{
if(a[i]>a[i-1])
{
f[i]=f[j++];
f[i]++;
}
else
{
f[i]=1;
j++;
}
}
for(int i=0;i<n;i++) cout<<f[i]<<" ";
puts("");
for(int i=0;i<n;i++) sum=max(sum,f[i]);
cout<<sum;
return 0;
}