#462. 滑动窗口
滑动窗口
说明
给一个长度为 n 的数组 A 和一个长度 k,同学们从前到后输出每个长度为 k 的区间内的最小值和最大值。例如:k = 3,n = 5,数组 A 为:1,3,-1,-3,5
* 第一个长度为 k 的区间:[1,3,-1],-3,5 //最大值 3,最小值 -1。
* 第二个长度为 k 的区间:1,[3,-1,-3],5 //最大值 3,最小值 -3。
* 第三个长度为 k 的区间:1,3,[-1,-3,5] //最大值 5,最小值 -3。
输入格式
输入由两行组成。第一行包含两个整数 n(n<=1000000) 和 k(k<= n),它们分别表示数组大小和滑动窗口的长度。
第二行包含 n 个整数,第 i 个数为 ai(ai<= 1000000000)。
输出格式
输出中有两行。
第一行分别从左到右给出窗口中每个位置的最小值。第二行给出最大值。
样例
8 3
1 3 -1 -3 5 3 6 7
-1 -3 -3 -3 3 3
3 3 5 5 6 7