POJ - 3320——Jessica's Reading Problem（尺取）

题目链接：https://vjudge.net/contest/277059#problem/A

博客资源：https://blog.csdn.net/doubleguy/article/details/81265327

思路：尺取法，设置l,r两个窗口，右边窗口每次向右移动1位。左边窗口出现重复时向右移动1位。当两边窗口中条件满足时，记录最小值。

#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<set>
#include<map>
using namespace std;
set<int>qq;
map<int,int>mp;
int n;
int A[1000010];
int main()
{
    while(~scanf("%d",&n))
    {
        qq.clear(),mp.clear();
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&A[i]);
            qq.insert(A[i]);
        }
        int l=1,r=1,carry=0,ans=0x3f3f3f3f;
        while(r<=n)
        {
            if(mp[A[r]]==0)//右边窗口循环移动，到大于n为止
                carry++;
            mp[A[r]]++;
            while(mp[A[l]]>1)//当左边窗口的数字重复时，向右移动
            {
                mp[A[l]]--;
                l++;
            }
            if(carry==qq.size())//判断两个窗口之中是否满足条件
            {
                ans=min(ans,r-l+1);
            }
            r++;
        }
        printf("%d\n",ans);
    }
}