社区讨论

不懂求调QAQ

P1886【模板】单调队列 / 滑动窗口参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhjtaet5
此快照首次捕获于
2025/11/04 08:09
4 个月前
此快照最后确认于
2025/11/04 08:09
4 个月前
查看原帖
60分
T四个点(O2没救回来)
RE一个点
CPP
#include<bits/stdc++.h>

using namespace std;

priority_queue< int,vector<int>,greater<int> > minh; 

priority_queue< int,vector<int>,less<int> > maxh;

int a[1000000];

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,K;
	cin>>n>>K;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1,j=K;j<=n;i++,j++)
	{
		for(int k=i;k<=j;k++) minh.push(a[k]);
		cout<<minh.top()<<' ';
		minh=priority_queue< int,vector<int>,greater<int> >();
	}
	cout<<'\n';
	for(int i=1,j=K;j<=n;i++,j++)
	{
		for(int k=i;k<=j;k++) maxh.push(a[k]);
		cout<<maxh.top()<<' ';
		maxh=priority_queue< int,vector<int>,less<int> >();
	}
	cout<<'\n';
	return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...