uva 11572 Unique Snowflakes

题目要求找到一个尽量长的连续序列，使得该序列中没有相同的元素。采用滚动窗口的方法解决非常方便。从左到右首先尽量延长right，right无法延长时再继续把left向右移动一个，然后重复以上过程，每次再取ans最大值即可。另外再判断重复时可采用数据结构，利用set集合十分方便。

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;

#define maxn 1000005
int a[maxn];
set<int> s;

int main()
{
//	freopen("input.txt","r",stdin);
	int t,n;
	scanf("%d",&t);
	while(t--){
		s.clear();
		scanf("%d",&n);
		int i,l=0,r=0,ans=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		while(r<n){
			while(r<n&&!s.count(a[r])) s.insert(a[r++]);
			ans=max(ans,r-l);
			s.erase(a[l++]);
		}
		printf("%d\n",ans);
	}
	return 0;
}