uva11572 Unique Snowflakes 入门经典II 例题8-7

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2619

题意：输入一个长度为n的序列A(n<=10^6),找到一个尽量长的连续子序列Al~Ar，使得该序列中没有相同的元素。

#include<stdio.h>
#include<iostream>
#include<set>
#include<algorithm>
using namespace std;

const int maxn = 1000000 + 10;
int a[maxn];

set<int> s;
int main(){
    int T,n;
    cin >>T;
    while(T--){
        int n;
        cin >> n;
        s.clear();

        for(int i=0;i<n;i++)
            cin >> a[i];

        int ans=0,L=0,R=0;
        while(R<n){
            while(R<n && !s.count(a[R])) {s.insert(a[R]); R++;}
            ans=max(ans,R-L);
            s.erase(a[L]);
            L++;
        }

        printf("%d\n",ans);
    }
    return 0;
}