hdu 2158 最短区间版大家来找碴(双指针)

题目链接：hdu 2158 最短区间版大家来找碴

题意：

给你n个数，现在有m个询问，每个询问有q个数，让你从那n个数中选一个最小的区间，使得这个区间内包含有这q个数

题解：

双指针滚一下，具体细节看代码

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

const int N=1e5+7;
int n,m,a[N],num[N],vis[N],now,t,tmp,all;

int main(){
    while(scanf("%d%d",&n,&m),n+m)
    {
        F(i,1,n)scanf("%d",a+i);
        while(m--)
        {
            scanf("%d",&t);
            now++,all=0;
            F(i,1,t)
            {
                scanf("%d",&tmp);
                if(vis[tmp]!=now)vis[tmp]=now,all++;
                num[tmp]=0;
            }
            int cnt=0,l=1,r=0,ans=INT_MAX;
            while(r<n)
            {
                while(r<n&&cnt!=all)
                {
                    r++,num[a[r]]++;
                    if(num[a[r]]==1&&vis[a[r]]==now)cnt++;
                }
                while(cnt==all)
                {
                    if(num[a[l]]-1==0&&vis[a[l]]==now)break;
                    num[a[l]]--,l++;
                }
                if(cnt==all)ans=min(ans,r-l+1);
                if(num[a[l]]-1==0&&vis[a[l]]==now)num[a[l]]--,cnt--,l++;
            }
            printf("%d
",ans);
        }
    }
    return 0;
}