wenbao与尺取法

void worm_solve(){
    int res=MAX;
    int s=0,t=0,sum=0;
    for(;;){
        while(t<n && sum < S){
            sum+=a[t++];
        }
        if(sum<S) break;
        res=min(res,t-s);
        sum-=a[s++];
    }
    if(res>n){
        res=0;
    }
    printf("%d
",res);
}

#include <iostream>
#include <set>
#include <map>
#include <stdio.h>
using namespace std;

const int maxn = 1e6+10;
set<int> s;
map<int ,int >m;
int a[maxn],n;

int main(){
    scanf("%d",&n );
    for(int i=0;i<n;i++){
        scanf("%d", &a[i]);
        s.insert(a[i]);
    }
    int len = s.size();
    int l=0,r=0,num=0,sum=0,mi=maxn;
    while(l<=r&&l<n){
        while(num<len&&r<n){
            m[a[r]]++;
            if(m[a[r]]==1) num++;
            r++;
        }
        if(num==len){
            mi=min(mi,r-l);
        }
        if(m[a[l]]==1) num--;
        m[a[l]]--;
        l++;
    }
    printf("%d
",mi );
    return 0;
}

只有不断学习才能进步！