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;

}