POJ-3320-Jessica's Reading Problem

题目大意是说给你n个数，让你找到一个连续的最短区间，使得区间内含有所有n个数里面所出现的不同数。

思路：维护一个队列即可~

需要注意一点的是，判重只能用STL，因为数据量很大

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<set>
#include<map>
using namespace std;
const int maxn=1e6+1000;
int n,a[maxn],ans;
set<int> s;
map<int,int> f;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
	s.clear();
	f.clear();
	for(int i=0;i<n;i++)
	{
	    scanf("%d",&a[i]);
	    s.insert(a[i]);
	}
	int cnt=s.size(),pre=0,last=0,now=0;
	ans=n;
	while(1)
	{
	    while(last<n&&now<cnt)
	    {
		if(!f[a[last]])
		    now++;
		f[a[last++]]++;
	    }
	    while(f[a[pre]]>1)
		f[a[pre++]]--;
	    if(now==cnt)
	    {
		ans=min(ans,last-pre);
		f[a[pre++]]--;
		now--;
	    }
	    if(last==n)
		break;
	}
	printf("%d\n",ans);
    }
    return 0;
}