給定乙個大小為n≤106的陣列。
有乙個大小為k的滑動視窗，它從陣列的最左邊移動到最右邊。您只能在視窗中看到k個數字。每次滑動視窗向右移動乙個位置。
以下是乙個例子：
該陣列為[1 3 -1 -3 5 3 6 7]，k為3。
您的任務是確定滑動視窗位於每個位置時，視窗中的最大值和最小值。
輸入格式
輸入包含兩行。
第一行包含兩個整數n和k，分別代表陣列長度和滑動視窗的長度。第二行有n個整數，代表陣列的具體數值。同行資料之間用空格隔開。
輸出格式
輸出包含兩個。
第一行輸出，從左至右，每個位置滑動視窗中的最小值。
第二行輸出，從左至右，每個位置滑動視窗中的最大值。
輸入樣例：
8 31 3 -1 -3 5 3 6 7
輸出樣例：
-1 -3 -3 -3 3 3
3 3 5 5 6 7
題意是說給出乙個陣列和乙個大小為 k 的滑動視窗，視窗依次從左邊到右邊，求出視窗中的最大值和最小值
這個題中使用陣列模擬佇列，且佇列陣列中存的是陣列下標。
程式大致意思：從左到右依次遍歷，如果隊尾元素大於當前元素就將隊尾刪除，當不能刪除的時候說明此時隊尾元素小於當前元素，並將當前元素加入隊尾，此時佇列裡的元素都是單調遞增的，所以最小值就是隊頭
#include
using
namespace std;
int aa[
1234567
],qq[
1234567];
intmain()
cout<
hh=0;tt=-1
;for
(int i=
0;i)return0;
}
單調佇列 滑動視窗 模板 單調佇列
有乙個長為 n 的序列 a，以及乙個大小為 k 的視窗。現在這個從左邊開始向右滑動，每次滑動乙個單位，求出每次滑動後視窗中的最大值和最小值。the array is 1,3,1,3,5,3,6,7 and k 3。輸入一共有兩行，第一行有兩個正整數 n,k。第二行 n 個整數，表示序列 a 輸出共兩...
佇列 單調佇列 滑動視窗
總時間限制 12000ms 記憶體限制 65536kb 描述給定乙個長度為n n 10 6 的陣列。有乙個大小為k的滑動視窗從陣列的最左端移動到最右端。你可以看到視窗中的k個數字。視窗每次向右滑動乙個數字的距離。下面是乙個例子 陣列是 1 3 1 3 5 3 6 7 k 3。視窗位置 最小值最大值 ...
單調佇列 滑動視窗
nkoj 2152 description 給你乙個長度為n n 10 6 的陣列，乙個長為k的滑動的窗體從最左移至最右端，你只能見到視窗的k個數，每次窗體向右移動一位，找出窗體所包含的數字的最大和最小值，如下表所示 k的值為3 視窗位置 最小值 最大值 1 3 1 3 5 3 6 7 1 3 1 ...