UVa 11572（滑动窗口+set）

题目大意是让找出没有重复数字的最长序列的长度。

set+滑动窗口法

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>

using namespace std;
int a[1100000];
int main()
{
    int t, n, l, r, i, max1;
    scanf("%d",&t);
    while(t--)
    {
        set<int>q;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        int l=0,r=0;
        int ma=-1;
        while(r<n)
        {
            while(q.count(a[r]))//当遇到了重复的，左边的窗口开始向右滑动，直到吧a[r]删除为没有重复才停止，然后右窗口再滑
            {
                q.erase(a[l++]);
            }
            q.insert(a[r++]);如果r<n，并且a[r]没有重复的则加到set中的q。
            if(ma<r-l)<span id="transmark"></span>
            ma=r-l;
        }
        printf("%d\n",ma);
    }
    return 0;
}