题意:求一个最长连续的不同元素数量不超过k的序列
思路:利用一个窗口滑动,左端点表示当前位置,右端点表示目前这段数列符合要求, 每增加一个长度,判断是否合理,不然平移左端点。
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
#define N 1000010
#define MOD 1000000007
#define LL long long
int l,r,n,k,s,p,q,ans;
int a[N];
int v[N];
int main()
{
l=r=1;
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(!v[a[i]])
s++;
v[a[i]]++;
if(s>k)
{
for(int j=l;j<=r;j++)
{
v[a[j]]--;
if(!v[a[j]])
{
s--;
l=j+1;
break;
}
}
}
r=i;
if(r-l+1>ans)
{
ans=r-l+1;
p=l;
q=r;
}
}
printf("%d %d\n",p,q);
return 0;
}