poj3320 Jessica‘s Reading Problem（尺取法，STL）

**题意：**一本书有 P 页，每页都有a[ i ]个知识点，知识点可能重复，求最少的连续页数来覆盖所有知识点。
程序 = 算法 + 数据结构
这道题没那俩STL真没法做（map && set）（映射和集合）
此外，本题用cin && cout 会超时！！！
以后还是老老实实用 scanf && printf 吧
题目的本质还是简单的，就是根据那个模板稍微改了一下

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <map>
#include <set>
#define INF 0x3f3f3f3f
#define MAXN 1000005
using namespace std;

int p, num, sum, a[MAXN];
map <int, int> cnt;
set <int> t;

int main()
{
	scanf("%d", &p);
	for(int i = 1; i <= p; i++){
		scanf("%d", &a[i]);
		t.insert(a[i]);
	}
	num = t.size();
	
	int st = 1, en = 1, ans = INF;
	for(;;){
		while(en <= p && sum < num)
			if(cnt[a[en++]]++ == 0) sum++;
		if(sum < num) break;
		ans = min(ans, en - st);
		if(--cnt[a[st++]] == 0) sum--;
	}
	printf("%d", ans);
	return 0;
}