最后一part WA 求助
查看原帖
最后一part WA 求助
1378388
ST_jz_xpj楼主2024/8/8 14:30

我们至今仍无法解决WA这一不治之症QAQ

#include<iostream>
#include<deque> 
using namespace std;
long long n,k,t;
long long num[1000500];
deque <long long>a;
int main(){
	cin>>n>>k;
	for(long long i=0;i<n;i++)scanf("%lld",&num[i]);
	t=0;
	for(long long i=0;i<n;i++){
		while(!a.empty()&&a.back()>=num[i])a.pop_back();
		a.push_back(num[i]);
		if(i-t>=k&&num[t]==a.front()){
			t++;a.pop_front();
		}
		if(i-t>=k&&num[t]!=a.front())t++;
		if(i>=k-1)cout<<a.front()<<" ";
	}
	cout<<endl;a.clear();
	t=0;
	for(long long i=0;i<n;i++){
		while(!a.empty()&&a.back()<=num[i])a.pop_back();
		a.push_back(num[i]);
		if(i-t>=k&&num[t]==a.front()){
			t++;a.pop_front();
		}
		if(i-t>=k&&num[t]!=a.front())t++;
		if(i>=k-1)cout<<a.front()<<" ";
	}
	return 0;
} 
2024/8/8 14:30
加载中...