UVa 11572 (滑动窗口) Unique Snowflakes

滑动窗口挺有意思的，如果符合条件右端点一直向前走，不符合的话，左端点向前走。

 #include <bits/stdc++.h>
 using namespace std;

 set<int> Set;

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

 int Scan() {    //输入外挂
     int res = ;
     char ch;
     while((ch = getchar()) >= '' && ch <= '')
         res = res *  + (ch - '');
     return res;
 }

 int main()
 {
     //freopen("in.txt", "r", stdin);
     int T, n;
     scanf("%d", &T);
     while(T--)
     {
         Set.clear();
         scanf("%d", &n); getchar();
         for(int i = ; i < n; ++i) a[i] = Scan();
         int L = , R = , ans = ;
         for(; L < n; ++L)
         {
             while(R < n &&!Set.count(a[R])) { Set.insert(a[R]); R++; }
             ans = max(ans, R - L);
             if(R == n) break;
             Set.erase(a[L]);
         }
         printf("%d\n", ans);
     }

     return ;
 }

代码君