poj 3320 Jessica's Reading Problem(尺取)

题目：http://poj.org/problem?id=3320

题意：

有n本数，要求子序列拥有全部种类数，求最短子序列长度。

思路：

尺取，set判断共有多少种，map记录还有没有这本书。

#include<iostream>
#include<map>
#include<set>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
const int maxn=1e6+10;
const int inf=0x3f3f3f3f;

set<int> s;
map<int,int> m;
int a[maxn];

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        s.insert(a[i]);
    }
    int num=s.size();
    int l=0,r=-1,cnt=0;
    int ans=inf;
    while(1){
        if(l==n-1||r==n-1&&cnt<num)
            break;
        if(cnt<num){
            r++;
            if(m[a[r]]++==0)
                cnt++;
        }
        else{
            ans=min(ans,r-l+1);
            if(--m[a[l]]==0)   //用map判断还有没有这个数
                cnt--;
            l++;
        }
        if(ans==num)
            break;
    }
    printf("%d\n",ans);
    return 0;
}