window(small)
测试数据来自 wjszez/2040
试题描述
给出一个长度为n的数组(n<=1000),有一个可移动的长度为k的窗口,从最左端开始每个时刻向右移动一格,你的任务是输出每个时刻窗口内最大及最小的数字。
Window position Minimum value Maximum value
[1 3 -1] -3 5 3 6 7 -1 3
1 [3 -1 -3] 5 3 6 7 -3 3
1 3 [-1 -3 5] 3 6 7 -3 5
1 3 -1 [-3 5 3] 6 7 -3 5
1 3 -1 -3 [5 3 6] 7 3 6
1 3 -1 -3 5 [3 6 7] 3 7
输入要求
第一行:两个整数n和k。
第二行:给出这n个整数,保证每个数的绝对值小于等于10^8。
输出要求
第一行:n-k+1个整数表示每个时刻窗口内最小值。
第二行: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
知识点及提示
信息
- ID
- 2449
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者