POJ 3320 Jessica's Reading Problem（尺取）

Description
某人读一本书，要看完所有的知识点，这本书共有P页，第i页恰好有一个知识点ai，（每一个知识点都有一个整数编号）。全书同一个知识点可能会被提到多次，他希望阅读其中一些连续的页把所有知识点都读到，给定每页所读到的知识点，求最少的阅读页数
Input
第一行一个整数为书页数P，第二行P个整数为每页的知识点，每个数字表示一个知识点
Output
输出最少阅读页数
Sample Input
5
1 8 8 8 1
Sample Output
2
Solution
假设从某一页s开始阅读，为了覆盖所有的知识点读到t页，这样的话如果从s+1开始阅读，那么必须读到t’>=t位置，故可以用尺取法。
用map来统计次数，取出前一项要把对应的知识点的编号次数-1
Code

#include<cstdio>
#include<iostream>
#include<set> 
#include<map>
using namespace std;
#define maxn 1000001
int n,m;
int t[maxn];
int main()
{
    scanf("%d",&n);
    int i;
    for(i=0;i<n;i++)
        scanf("%d",&t[i]);
    set<int>all;
    for(i=0;i<n;i++)
        all.insert(t[i]);
    m=all.size();//统计知识点个数 
    map<int,int>count;
    int res=n,l=0,r=0,num=0;
    while(1) 
    {
        while(r<n&&num<m)
            if(count[t[r++]]++==0) 
                num++;
        if(num<m)
            break;
        res=min(res,r-l);
        if(--count[t[l++]]==0)
            num--;
    }
    printf("%d\n",res);
    return 0;
}