POJ 3320 Jessica's Reading Problem（尺取法）

//2056K 485MS
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#include <set>
#include <map>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0)
using namespace std;
const int MAX_P=1000010;

int P;
int id[MAX_P];

void solve()
{
//计算所有知识点个数
set<int> all;
for(int i=0;i<P;i++){
all.insert(id[i]);
}
int total=all.size();

int res=P,num=0,st=0;
map<int,int> mp; //用map建立映射以记录出现次数
for(int i=0;i<P;i++){
mp[id[i]]++;
if(mp[id[i]]==1){
num++;
if(num==total){
int j;
for(j=st;j<i;j++){
mp[id[j]]--;
if(mp[id[j]]==0) break;
}
//printf("j=%d i=%d\n",j,i);
res=min(res,i-j+1);
st=j+1;
num--;
}
}
}
printf("%d\n",res);
}

int main()
{
freopen("poj3320in.txt","r",stdin);
IOS;
while(~scanf("%d",&P)){
for(int i=0;i<P;i++){
scanf("%d",&id[i]);
}
solve();
}
return 0;
}