poj 3061 尺取法

链接：http://poj.org/problem?id=3061
尺取法学习：
将头一直往前去，知道满足条件为止，然后将尾巴往前移动一位。循环这个操作，直到不能再满足条件了。
思路：
记录头和尾的下标，再记录总和。
1)将头的下标一直往前移动，直到满足总和>=S，或者超出序列，如果满足总和>=S，更新连续的最短长度。否则结束操作
2)总和减掉末尾元素，同时将尾往前移动。
循环1) 2)操作，直到结束操作。

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define M 100009#define INF 0x3f3f3f3fint a[M];int n,s;int main(){    int t;    scanf("%d",&t);    while(t--)    {        scanf("%d %d",&n,&s);        for(int i = 0;i < n;i++)        {            scanf("%d",&a[i]);        }        int sum = 0;        int st = 0,en = 0;        int ans = INF;        for(;;)        {            while(en < n && sum < s)            {                sum += a[en++];            }            if(sum < s) break;            ans = min(ans,en-st);            sum -= a[st++];        }        if(ans != INF)        printf("%d\n",ans);        else printf("0\n");    }    return 0;}