1082: 滑动窗口
题目
题目描述
有一个长为N的序列a，以及一个大小为k的窗口。现在这个窗口从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。
输入格式
第一行2个整数，分别表示N，k的值。
第二行n个整数，表示序列ai。
输出格式
输出共两行，每行N-k+1个整数。
第一行为每次窗口滑动的最小值。
第二行为每次窗口滑动的最大值。
样例输入
8 3
1 3 -1 -3 5 3 6 7
样例输出
-1 -3 -3 -3 3 3
3 3 5 5 6 7
数据范围
对于30%的数据，N，k≤1000
对于100%的数据，N，k≤1000000，-10^9≤ai≤10^9
时间限制：5s
空间限制：512MB
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！