洛谷P1638逛画展（双指针）

#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10;
const int M=2e3+10;
int b[N];
struct node1{//结构体存储n幅画对应的画家以及画的下标 
	int num,idx;
}a[N];
int n,m,cnt0,cnt,s,t;
struct node2{//用于记录可行方案的长度，起点、终点坐标 
	int len,s,t;//s表示起点,t表示终点 
}md[N]; 
bool cmp(node2 x,node2 y)
{
	if(x.len==y.len)//长度相等时输出起点最小的 
		return x.s<y.s;
	else//否则输出长度最小（花费最少）的 
		return x.len<y.len;
} 
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].num;
		a[i].idx=i;
	}
	int j=1;	
	for(int i=1;i<=n;i++)
	{
		if(b[a[i].num]==0)
		{
			b[a[i].num]++;
			cnt0++;
		}
		else
		{
			while(a[j].num==a[i].num&&j!=i)
			{
				b[a[j].num]--;
				j++;
			}
			b[a[i].num]++;
		}	
		if(cnt0==m)
		{
			md[++cnt].s=a[j].idx;
			md[cnt].t=a[i].idx;
			md[cnt].len=md[cnt].t-md[cnt].s+1;
			while(cnt0==m)
			{
				b[a[j].num]--;
				if(b[a[j].num]==0)
				{
					md[++cnt].s=a[j].idx;
					md[cnt].t=a[i].idx;
					md[cnt].len=md[cnt].t-md[cnt].s+1;
					cnt0--;
				}	
				j++;
			}
		}
	}
	sort(md+1,md+1+cnt,cmp);
	cout<<md[1].s<<" "<<md[1].t;
	return 0;
}