UVA 11572 - Unique Snowflakes

/*

  题意：给一个特定的序列 求出一个连续的子序列 要求子序列中没有重复的数字，求出最长长度。

*/

#include<cstdio>

#include<cstring>
#include<map>
using namespace std;
map<int,int>vis;
int a[1000010];
int main()
{
    int n,t;
    scanf("%d",&t);
    while(t--)
    {
        vis.clear();
        int ans=0;
        scanf("%d",&n);
        for(int i = 1; i <= n; i++)
        {
            scanf("%d",&a[i]);
        }
        int mp=0;
        for(int k=1; k<=n; k++)
        {
            if(!vis[a[k]])
            {
                vis[a[k]]=k;
                ans++;
                if(ans>mp) mp = ans;
            }
            else
            {
                if(ans>mp) mp = ans;
                k = vis[a[k]];
                vis.clear();
                ans=0;
            }
        }
        printf("%d\n",mp);
    }
    return 0;
}