单调栈

#include<iostream>
using namespace std;
const int N = 1e5 + 10;
int stk[N], tt;
int main()
{
    int n;
    cin >> n;
    for(int i = 1; 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;
}

数据结构 文章被收录于专栏

数据结构

全部评论

相关推荐

06-12 10:50
门头沟学院 Java
你的不定积分没加C:我怎么在学院群看到了同样的话
点赞 评论 收藏
分享
nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
完美的潜伏者许愿简历...:隐藏信息被你提取出来了,暗示,这就是暗示
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务