单调栈代码

最新推荐文章于 2023-10-23 14:13:29 发布

想不出来_6

最新推荐文章于 2023-10-23 14:13:29 发布

阅读量125

点赞数 1

文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_73185160/article/details/133361957

版权

//单调栈 数组实现 栈存的是下标 推荐这种方法
#include<iostream>
using namespace std;
using ll = long long;
const int N = 2e5 + 9;
ll a[N], l[N], st[N], top;

void solve()
{
	int n; cin >> n;
	for (int i = 1; i <= n; ++i) cin >> a[i];

	for (int i = 1; i <= n; ++i)
	{
		while (top && a[st[top]] >= a[i]) top--;
		if (top) l[i] = a[st[top]];
		else l[i] = -1;
		st[++top] = i;
	}
	for (int i = 1; i <= n; ++i) cout << l[i] << " ";
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	solve();
	return 0;
}