社区讨论

60分,求调

P5788【模板】单调栈参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@lopcnge3
此快照首次捕获于
2023/11/08 13:58
2 年前
此快照最后确认于
2023/11/08 16:39
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define MAXN 1000000
stack<ll>q;
ll n,a[MAXN],f[MAXN];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	f[n]=0;
	q.push(n); 
	for(int i=n-1;i>=1;i--){
		while(!q.empty()&&a[q.top()]<=a[i])
			q.pop();
		if(q.size()==0)
			f[i]=0;
		else 
			f[i]=q.top();
		q.push(i);
	}
	for(int i=1;i<=n;i++)
		cout<<f[i]<<" ";
	return 0;
} 

回复

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

正在加载回复...