AcWing 830. 单调栈

2021-05-17 05:28

阅读：276

标签：amp space cin 元素 namespace const wing 单调栈 span

https://www.acwing.com/problem/content/832/

#include using namespace std;
const int N = 100010;
int stk[N], tt;
int main() {
    int n;
    cin >> n;
    while (n -- ) {
        int x;
        scanf("%d", &x);
        while (tt && stk[tt] >= x) //当栈是不空的并且栈里的元素是大于当 前这个数字的，那么栈里的元素就不会被用到   
        tt -- ;
        if (!tt) printf("-1 ");   //如果都大于，说明没有，就输出-1 
        else printf("%d ", stk[tt]);//如果存在小于的，就输出 
        stk[ ++ tt] = x;//然后把x放进去 
    }
    return 0;
}

AcWing 830. 单调栈

标签：amp space cin 元素 namespace const wing 单调栈 span

原文地址：https://www.cnblogs.com/QingyuYYYYY/p/11790101.html

上一篇：关于c#winform用sharpGL(OpenGL)绘制不出图形，绘制窗口是个黑框的坑

下一篇：C# 常量

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing 830. 单调栈
文章链接：http://soscw.com/index.php/essay/86577.html

亲，登录后才可以留言！

AcWing 830. 单调栈

评论

热门文章

推荐文章

最新文章

置顶文章