求助
  • 板块P2032 扫描
  • 楼主cjy2008
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/4/18 15:18
  • 上次更新2023/11/5 00:23:10
查看原帖
求助
263451
cjy2008楼主2021/4/18 15:18
#include<bits/stdc++.h>
using namespace std;
struct kkk{
	int v,id;
};
int n,k;
kkk a[2000005];
deque<kkk>q;
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i].v;
		a[i].id=i;
	}
	for(int i=1;i<=n;i++){
//		cout<<"hhh\n";
		while(!q.back().v<=a[i].v&&q.empty())q.pop_back();
		q.push_back(a[i]);
		if(i==k+q.front().id)q.pop_front();
		if(i>=k)cout<<q.front().v<<endl;
	}
	return 0;
}

和题解思路相同,可是RE了,请dl赐教!

2021/4/18 15:18
加载中...