POJ 3320 Jessica's Reading Problem 尺取法

题目：

http://poj.org/problem?id=3320

题意：

给出一个数列，求拥有数列中所有元素的一段连续子序列的最小长度

思路：

首先去重求出数列中元素的个数，然后尺取

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <set>
using namespace std;

const int N = 1000010, INF = 0x3f3f3f3f;
int arr[N];
int main()
{
    int n;
    while(~ scanf("%d", &n))
    {
        map<int, int> mpa;
        set<int> ste;
        for(int i = 1; i <= n; i++) scanf("%d", &arr[i]), ste.insert(arr[i]);
        int en = 1, res = INF, num = 0, s = ste.size();
        for(int i = 1; i <= n; i++)
        {
            while(en <= n && num < s)
                if(++mpa[arr[en++]] == 1) num++;
            if(num >= s) res = min(res, en - i);
            if(--mpa[arr[i]] == 0) num--;
        }
        printf("%d\n", res);
    }
    return 0;
}