UVa 11572 唯一的雪花（优化策略）

题目描述：

      输入一个长度为n（n<=1000000）的序列A， 找到一个尽量长的连续子序列A(L)-->A(R)，是的该序列中没有相同的元素。

输入：

     T：代表组数

     n：代表有n个数

     这一行输入n个数。。。。。。

输出：最长的没有重复元素的长度值。

样例输入：

1

8

1 2 3 2 5 6 7 9

样例输出：

6

 

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <string>
#include <algorithm>
#include <queue>
#include <set>

using namespace std;
int a[1000005];

int main()
{
	int t;
	int n;
	scanf("%d", &t);
	while(t--)
    {
        scanf("%d", &n);
        for(int i=0; i<n; i++)
        {
            scanf("%d", &a[i] );
        }
        set<int>s;
        int ll=0, rr=0, ans=0;
        while(rr<n)
        {
            while(rr<n && s.count(a[rr])==0 )
            {
                s.insert(a[rr++]);
            }
            ans=max(ans, rr-ll );
            s.erase(a[ll++]);
        }
        printf("%d\n", ans );
    }
	return 0;
}