POJ 3320

500ms
#include <iostream>
#include<cstdio>
#include<map>               //知识点和出现次数的映射
#include<set>
#include<algorithm>
using namespace std;
const int maxn=1000000;
int p;
int a[maxn];
map<int,int> maze;
set<int>all;
int res;
int main()
{
    while(scanf("%d",&p)==1)
    {
        for(int i=0;i<p;i++)
        {
            scanf("%d",&a[i]);
            all.insert(a[i]);
        }
        int n=all.size();                       //所有不同知识点的个数
        int s=0,t=0,num=0;                          //s为前界,t为后界
        res=p;                                  //储存最小的连续页数
        //尺取法
        for(;;)
        {
            while(t<p&&num<n)                   //未得到全部知识点
            {
                if(maze[a[t]]==0)                     //得到新的知识点
                    num++;
                maze[a[t]]++;
                t++;
            }
            if(num<n) break;
            res=min(res,t-s);
            maze[a[s]]--;
            if(maze[a[s]]==0) num--;
            s++;
        }
        cout<<res<<endl;
    }
    return 0;
}