11618: 【原1618】Interesting Queue

题目

题目描述

author: fangbohui 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1618

Description

给定一个长度为N的序列，求每连续K个数字的最小值与最大值。

Input Format

第1行两个整数 N，K。

第2行N个整数a[i]，即为该数列。

Output Format

两行输出。

每行N-K+1个数，以空格割开，第一行是最小值，第二行是最大值。

Sample Input

8 3
1 3 -1 -3 5 3 6 7

Sample Output

-1 -3 -3 -3 3 3
3 3 5 5 6 7

Hint

[1  3  -1] -3  5  3  6  7
 1 [3  -1  -3] 5  3  6  7
 1  3 [-1  -3  5] 3  6  7
 1  3  -1 [-3  5  3] 6  7
 1  3  -1  -3 [5  3  6] 7
 1  3  -1  -3  5 [3  6  7]

Limits

• 对于30%的数据，n不超过1000；
• 对于100%的数据，n不超过100000.
• 对于所有的数据，保证K<=N，|a[i]|<=100000

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！