P1886 滑動視窗

現在有一堆數字共n個數字（n<=10^6），以及乙個大小為k的視窗。現在這個從左邊開始向右滑動，每次滑動乙個單位，求出每次滑動後視窗中的最大值和最小值。

例如：the array is [1 3 -1 -3 5 3 6 7], and k = 3.

輸入格式：

輸入一共有兩行，第一行為n,k。

第二行為n個數(輸出格式：

輸出共兩行，第一行為每次視窗滑動的最小值

第二行為每次視窗滑動的最大值

輸入樣例#1：複製

8 3

1 3 -1 -3 5 3 6 7

-1 -3 -3 -3 3 3

3 3 5 5 6 7

100%的資料，n<=10^6

模版？？？

程式：#include

#include

#include

#include

#include

using namespace std;

int a[1000000],b[1000000],c[1000000];

struct node

node(int xx,int pp)

}   list[1000000];

int main()

int head,tail;

int j=0;

head=1;tail=1;

list[1]=node(a[1],1);

for (int i=2;i<=n;i++)

}j=0;

head=1;tail=1;

list[1]=node(a[1],1);

for (int i=2;i<=n;i++)

}for (int i=1;i<=n-m+1;i++)

cout<

for (int i=1;i<=n-m+1;i++)

}

P1886 滑動視窗

現在有一堆數字共n個數字 n 10 6 以及乙個大小為k的視窗。現在這個從左邊開始向右滑動，每次滑動乙個單位，求出每次滑動後視窗中的最大值和最小值。例如 the array is 1 3 1 3 5 3 6 7 and k 3.輸入格式 輸入一共有兩行，第一行為n,k。第二行為n個數 輸出共兩行，第...

P1886 滑動視窗

有乙個長為n的序列a，以及乙個大小為k的視窗。現在這個從左邊開始向右滑動，每次滑動乙個單位，求出每次滑動後視窗中的最大值和最小值。例如 the array is 1,3,1,3,5,3,6,7 and k 3。輸入格式 輸入一共有兩行，第一行有兩個正整數 n,kn,k。第二行 nn 個整數，表示序列...

P1886 滑動視窗

現在有一堆數字共n個數字 n 10 6 以及乙個大小為k的視窗。現在這個從左邊開始向右滑動，每次滑動乙個單位，求出每次滑動後視窗中的最大值和最小值。例如 the array is 1 3 1 3 5 3 6 7 and k 3.輸入一共有兩行，第一行為n,k。第二行為n個數 輸出共兩行，第一行為每次...