POJ 2823 Sliding Window 翻译

博客地址

描述

数组的大小n≤10……6给你。有一个滑动窗口的大小k从左数组的非常正确。你只能看到k数字窗口。每次滑动窗口向右移动一个位置。下面是一个例子:

数组是[1 3 1 3 5 6 7],和k是3。

窗口的位置 最小值 最大值

[1 3 1]3 5 6 7 | 1 3

1[3 1 3]5 3 6 7 | 3 3

1 3[1 3 5]3 6 7 | 3 5

1 3 1 3 5 6 7 | 3 5

1 1 3[5 3 6]7 | 3 6

1 1 3 5 6 7[3] | 3 7

目标：

你的任务是确定滑动窗口中的最大和最小值在每个位置。

输入

输入由两行组成。第一行包含两个整数n,k是数组的长度和滑动窗口的长度。在第二行有n个整数。

输出

有两行输出。第一行输出每个位置的最小值在,分别从左到右。第二行输出最小值。

样例输入

8 3

1 3 -1 -3 5 3 6 7

样例输出

-1 -3 -3 -3 3 3

3 3 5 5 6 7