AcWing 830. 单调栈(单调栈)

最新推荐文章于 2025-05-16 14:00:49 发布

秘制函数

最新推荐文章于 2025-05-16 14:00:49 发布

阅读量117

点赞数

分类专栏：数据结构文章标签： C++ 单调栈序列处理算法数据结构

本文链接：https://blog.youkuaiyun.com/m0_61855605/article/details/124187395

版权

数据结构专栏收录该内容

8 篇文章

订阅专栏

#include<bits/stdc++.h>
using namespace std;

const int N=100010;
int stk[N],tt;

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		while(tt>0&&stk[tt]>=x){
			tt--;
		}
		if(tt==0){
			cout<<"-1 ";
		}
		else{
			cout<<stk[tt]<<" ";
		}
		stk[++tt]=x;
	}
	return 0;
}