poj3320 Jessica's Reading Problem

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>
using namespace std;
const int MAX_P = 1e6 + 10; 

int P;
int a[MAX_P];

void solve()
{
	// 计算全部知识点的总数
	 set<int>all;
	 for (int i = 0; i < P; i++)
	 all.insert(a[i]);
	 
	 int n = all.size();
	 
	 // 利用尺取法来求解
	 int s = 0, t = 0, num = 0;
	 map<int, int> count; // 知识点到出现次数的映射
	 int res = P;
	 for ( ; ; )
	 {
	 	while (t < P && num < n)
	 	{
	 		if (count[a[t++]]++ == 0) // 出现新的知识点...注意，两个自增符号，无论==是否满足，都会执行 
	 		{
	 			num++;
			}
		}
		if (num < n) break;
		res = min(res, t - s);
		if (--count[a[s++]] == 0) num--; //去掉首页，对应的，首页上的知识点出现次数-1，如果原来就只出现一次，则出现的知识点种类数-1 
	 }
	 cout << res << endl;	  
}
int main()
{
	scanf("%d", &P);
	for (int i = 0; i < P; i++) scanf("%d", a + i);
	solve();
	return 0;
}