AcWing 830. 单调栈 STL实现
原题链接
简单
作者:
Snrise
,
2024-03-30 19:11:15
,
所有人可见
,
阅读 2
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <stack>
#define int long long
#define endl '\n'
using namespace std;
const int N = 10010;
stack<int> s;
int n;
signed main(void)
{
std::ios::sync_with_stdio(false);
cin >> n;
for (int i = 0; i < n; i++)
{
int x;
cin >> x;
while (s.size() && s.top() >= x)
{
s.pop();
}
if (s.size())
{
cout << s.top() << ' ';
}
else
{
cout << -1 << ' ';
}
s.push(x);
}
cout << endl;
return 0;
}