Sliding Window

#include<stdio.h>
int a[1000005], d[1000005], l, r, n, k;
int main()
{
    while(scanf("%d%d", &n, &k) != EOF)
    {
        for(int i = 1; i <= n; i++) scanf("%d", a + i);
        l = r = 0;
        for(int i = 1; i <= n; i++)     //求最小值
        {
            while(l != r && a[i] <= a[d[r - 1]]) r--;
            d[r++] = i;
            while(i - d[l] >= k) l++;
            if(i >= k || i == n) printf("%d%c", a[d[l]], i == n ? '
' : ' ');
        }
        l = r = 0;
        for(int i = 1; i <= n; i++)     //求最大值
        {
            while(l != r && a[i] >= a[d[r - 1]]) r--;
            d[r++] = i;
            while(i - d[l] >= k) l++;
            if(i >= k || i == n) printf("%d%c", a[d[l]], i == n ? '
' : ' ');
        }
    }
    return 0;
}

提交选择c++