6019: 进阶7.9.5 滑动窗口
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：74
解决：26
题目描述
有n（n<=105）个元素的数组，以及一个大小为k的滑动窗口，将滑动窗口从数组的最左边移动到最右边，只可以在该窗口中看到k个数字，滑动窗口每次都向右移动一个位置，请确定滑动窗口在每个位置的最大值和最小值。
输入
第一行包含整数n和k，表示元素个数和滑动窗口的长度；第2行包含n个整数。
输出
第1行从左到右分别输出每个窗口中的最小值，第2行输出最大值。
样例输入 复制
8 3
1 3 -1 -3 5 3 6 7样例输出 复制
-1 -3 -3 -3 3 3
3 3 5 5 6 7