2251质量检测

#include<bits/stdc++.h>
using namespace std;
const int N=1000010;
int n,m,x;
int num[N];
int head[N];
int l=1,r=0;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>x;
		while((r-l+1>=m)) l++;
		while((r+1-l>0)&&num[r]>x) r--;
		num[++r]=x;
		head[i]=r;
		if(i>=m)cout<<num[l]<<endl;
	}
	return 0;
}
/*
10 4
16 5 6 9 5 13 14 20 8 12
*/

Wonderful Answer有两个