POJ-3320 Jessica's Reading Problem

/************************************************
* Author        :somniloquy
* Created Time  :2015/10/25 15:55:24
 ************************************************/

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <map>
#include <set>

using namespace std;

const int p_max = 1e6 + 5;
int page[p_max];
int p;

int main(void)
{
    while(~scanf("%d", & p))
    {
        set <int> kind;
        for(int i = 0; i < p; i ++)
        {
            scanf("%d", & page[i]);
            kind.insert(page[i]);
        }
        int n = kind.size();        //调用set的用处 就是为了计算书中有多少种知识点
        map <int, int> count;       //每个知识点出现的次数
        int op = 0, ed = 0, ans = p, num = 0;
        while(1)
        {
            while(ed < p && num < n)    //尾光标范围在0 ~ p - 1 当num == n的时候弹出
            {
                if(count[page[ed]] == 0)    //如果有新的知识点
                    num ++;         //当前总数 +1
                count[page[ed]] ++;     //知识点次数 +1
                ed ++;              //ed向后移动
            }
            if(num < n)             //如果经过循环到ed == p - 1都不能使 num == n 就弹出
                break;
            ans = min(ans, ed - op);        //ans 取最小
            count[page[op]] --;         //头光标所指的页数后移（去掉当前页）
            if(count[page[op]] == 0)        //如果归零 则当前总数-1
                num --;
            op ++;                  //头光标后移
        }
        printf("%d\n", ans);                
    }
        return 0;
}

题目：

某人读一本书，要看完所有的知识点，这本书共有P页，第i页恰好有一个知识点ai，（每一个知识点都有一个整数编号）。全书同一个知识点可能会被提到多次，他希望阅读其中一些连续的页把所有知识点都读到，给定每页所读到的知识点，求最少的阅读页数。

题解：

尺取法。