技术栈

Acwing 830. 单调栈

BH042509092023-09-17 13:53

Acwing 830. 单调栈

  • 题目描述
  • 代码展示

题目描述

代码展示

cpp 复制代码
#include <iostream>

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 ");
        else printf("%d ", stk[tt]);
        stk[ ++ tt] = x;
    }

    return 0;
}
上一篇:C语言 —— 初步入门知识(内存、指针、结构体)
下一篇:docker 存储挂载比较
相关推荐
水木兰亭
2 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess07
3 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁
3 小时前
选择排序算法详解
数据结构·算法·排序算法
CoderCodingNo
3 小时前
【GESP】C++四级考试大纲知识点梳理, (7) 排序算法基本概念
开发语言·c++·排序算法
xindafu
3 小时前
代码随想录算法训练营第四十二天|动态规划part9
算法·动态规划
xindafu
3 小时前
代码随想录算法训练营第四十五天|动态规划part12
算法·动态规划
ysa051030
4 小时前
Dijkstra 算法#图论
数据结构·算法·图论
一定要AK
5 小时前
2025—暑期训练一
算法
一定要AK
5 小时前
贪心专题练习
算法
秋风&萧瑟
5 小时前
【C++】C++中的友元函数和友元类
c++
热门推荐
01手机电脑之间快速传输图片视频文件,不压缩画质、不限制大小的方法!02如何将markdown生成pdf03Coze扣子平台完整体验和实践(附国内和国际版对比)04Coze实战第13讲:飞书多维表格读取+豆包生图模型,轻松批量生成短剧封面05鸽了六年的某大厂面试题:你会手写一个模板引擎吗?06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07免费可用!最强AI数字人对口型神器:让照片开口说话唱歌,支持多人对口型+全身动作,1分钟学会!(附保姆级教程)08《C#图解教程 第5版》深度推荐09DeepSeek各版本说明与优缺点分析10华为昇腾 910B 部署 DeepSeek-R1 蒸馏系列模型详细指南