給定乙個大小為n≤106的陣列。
有乙個大小為k的滑動視窗，它從陣列的最左邊移動到最右邊。
您只能在視窗中看到k個數字。
每次滑動視窗向右移動乙個位置。
以下是乙個例子：
該陣列為[1 3 -1 -3 5 3 6 7]，k為3。
視窗位置 最小值 最大值
[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個整數，代表陣列的具體數值。
同行資料之間用空格隔開。
輸出格式
輸出包含兩個。
第一行輸出，從左至右，每個位置滑動視窗中的最小值。
第二行輸出，從左至右，每個位置滑動視窗中的最大值。
輸入樣例：
8 31 3 -1 -3 5 3 6 7
輸出樣例：
-1 -3 -3 -3 3 3
3 3 5 5 6 7
視窗可以用佇列維護，
3，-1，-3，最小值為-3，只要有-3存在，3，-1就不會被用到，刪去；
成為乙個單調遞增的佇列，對頭為最小值
#include#includeusing namespace std;
const int n=1000000+10;
int a[n];
dequeq,s;
int n,k;
int main()
puts("");
hh = 0, tt = -1;
for (int i = 0; i < n; i ++ )
puts("");
return 0;
}
單調佇列 滑動視窗
nkoj 2152 description 給你乙個長度為n n 10 6 的陣列，乙個長為k的滑動的窗體從最左移至最右端，你只能見到視窗的k個數，每次窗體向右移動一位，找出窗體所包含的數字的最大和最小值，如下表所示 k的值為3 視窗位置 最小值 最大值 1 3 1 3 5 3 6 7 1 3 1 ...
單調佇列 滑動視窗
p1886 滑動視窗 模板 單調佇列 有乙個長為 n 的序列 a，以及乙個大小為 k 的視窗。現在這個從左邊開始向右滑動，每次滑動乙個單位，求出每次滑動後視窗中的最大值和最小值。如果按照暴力方法做的話，每一次判斷相鄰的k個數的最大值和最小值，複雜度為o n k 肯定會超時，因此就想到把每次的最大值和...
滑動視窗 單調佇列
單調佇列與普通佇列不一樣的地方就在於單調佇列既可以從隊首出隊，也可以從隊尾出隊。那麼我們應該怎樣實現單調佇列呢?就拿樣例來談談，設以最小的為標準。8 3 1 3 1 3 5 3 6 7 下文中我們用q來表示單調佇列，p來表示其所對應的在原列表裡的序號。1.由於此時隊中沒有乙個元素，我們直接令1進隊。...