给n个1-n的数,问你最长的不同序列长度。
我们用数组b记录当前的最长不同序列的长度,如果ai = ai-1,那么bi = 1,否则bi = bi-1+1
#include <bits/stdc++.h>
using namespace std;
int n,k,a[101010],b[101010],ans;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
cin>>n>>k;
for(int i = 0;i<n;i++)
cin>>a[i];
b[0] = 1;
for(int i = 1;i<n;i++){
if(a[i] != a[i-1]) b[i] = b[i-1] + 1;
else b[i] = 1;
}
for(int i = 0;i<n;i++)
ans = max(b[i],ans);
cout<<ans;
return 0;
}