Skip to content

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