标签：
题意：给定一个序列，求一个最短区间，使得这个区间包含所有的种类数。
析：最近刚做了几个滑动窗口的题，这个很明显也是，肯定不能暴力啊，时间承受不了啊，所以
我们使用滑动窗口来解决，要算出所有的种数，我用set来计算的，当然也可以用别的，
由于要记录种类数，所以使用map来记录，删除和查找方便，说到这，这不就是水题了么。
代码如下：
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <set>
#include <map>
using namespace std;
typedef long long LL;
int a[1000007];
set<int> s;
map<int, int> mp;
int main(){
int n;
while(~scanf("%d", &n)){
s.clear();
for(int i = 0; i < n; ++i){
scanf("%d", &a[i]);
s.insert(a[i]);
}
int len = s.size();
int ans = n, p = 0, q = 0;
while(true){
while(q < n && mp.size() < len) ++mp[a[q++]];
if(mp.size() < len) break;
ans = min(ans, q-p);
--mp[a[p]];
if(!mp[a[p]]) mp.erase(a[p]);
++p;
}
printf("%d\n", ans);
}
return 0;
}
POJ 3320 Jessica's Reading Problem (滑动窗口)
标签：
原文地址：http://www.cnblogs.com/dwtfukgv/p/5540269.html
