社区讨论
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 条回复,欢迎继续交流。
正在加载回复...