Acwing 830 单调栈

在放入x之前,栈中所有比x大的数都不会存在于队列中。

#include<algorithm>
#include<iostream>
using namespace std;
const int N=1e5+10;
int stk[N],tt=0;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        while(tt&&stk[tt]>=x) tt--;
        if(tt) cout<<stk[tt]<<" ";
        else cout<<"-1"<<" ";

        stk[++tt]=x;
    }
    return 0;
}
发布了88 篇原创文章 · 获赞 2 · 访问量 1934
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览