UVa 11572 - Unique Snowflakes

在给出数列中找出最长没有重复数字的数列长度。

用set检测有没有重复。

#include <iostream>
#include <set>
#include <algorithm>

#define MAXN 1024000

using namespace std;

int A[MAXN];

int main() {
    int T;
    cin >> T;
    while(T--) {
        int n;
        cin >> n;
        for(int i = 0; i < n; i++) cin >> A[i];

        set<int> s;
        int L = 0, R = 0, ans = 0;
        while(R < n) {
            while(!s.count(A[R])&& R < n) s.insert(A[R++]);
            ans = max(ans, R - L);
            s.erase(A[L++]);
        }
        cout << ans << endl;
    }
    return 0;
}