原题来自:POJ 2823
给一个长度为 N 的数组,一个长为 K 的滑动窗体从最左端移至最右端,你只能看到窗口中的 K 个数,每次窗体向右移动一位,如下图:
你的任务是找出窗体在各个位置时的最大值和最小值。
第 1 行:两个整数 N 和 K ; 第 2 行: N 个整数,表示数组的 N 个元素( ≤2\times 10^9 );
第一行为滑动窗口从左向右移动到每个位置时的最小值,每个数之间用一个空格分开; 第二行为滑动窗口从左向右移动到每个位置时的最大值,每个数之间用一个空格分开。
8 3 1 3 -1 -3 5 3 6 7
-1 -3 -3 -3 3 3 3 3 5 5 6 7
对于 20\% 的数据, K≤N≤1000 ; 对于 50\% 的数据, K≤N≤10^5 ; 对于 100\% 的数据, K≤N≤10^6 。