Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!