Poj-3320 Jessica’s Reading Problem(尺取法)

// 尺取法:指对数组保存一对下标(起点,终点),然后根据实际情况交替推进两个端点知道得出答案的方法。 

#include
#include
#include
#include
#include
#include
using namespace std;
const int Max_n=1e6+10;

int n;
int a[Max_n];
setst;
mapmp;

int main()
{
	scanf("%d",&n);
	for(int i=0;i1)mp[a[l++]]--;
		if(k==num)ans=min(ans,r-l+1);
	}
	printf("%d\n",ans);
	return 0;
}

你可能感兴趣的:(Acm--常用技巧,Acm--模板题)