28 lines
622 B
Markdown
28 lines
622 B
Markdown
# 【东莞中学2013暑假训练题（一）】Window
|
||
|
||
题目描述
|
||
给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：
|
||
|
||
|
||
|
||
你的任务是找出窗口在各位置时的max value，min value。
|
||
输入输出格式
|
||
输入格式：
|
||
第1行：n，k。
|
||
第2行：长度为n的数组。
|
||
|
||
输出格式：
|
||
2行，第1行每个位置的min value,第2行每个位置的max value。
|
||
|
||
输入输出样例
|
||
输入样例#1：
|
||
8 3
|
||
1 3 -1 -3 5 3 6 7
|
||
输出样例#1：
|
||
-1 -3 -3 -3 3 3
|
||
3 3 5 5 6 7
|
||
提示信息
|
||
数据范围：
|
||
20%： n<=500；
|
||
50%: n<=100000；
|
||
100%: n<=1000000。 |