028赖张禾

用户名：dotcpp0694537

访问量：639

签　名：

想AC的心达到了顶峰

等　　级
排　　名	1131
经　　验	3177
参赛次数	2
文章发表	12
年　　龄	19
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2024年第十五届决赛真题-最小字符串
浏览：108

单调栈(可做模板)
浏览：33

筛素数最全模板
浏览：27

你可能喜欢

单调栈(可做模板)

　　作者: 028赖张禾　　　　发表时间：2024-09-14 15:59:16 浏览：33　|　评论：0　

原题链接：单调栈

##优化版(O(n))
###手写栈版
    #include<iostream>
    #include<algorithm>
    using namespace std;
    const int N = 5000;
    int a[N],tt;
    int main(void) {
    	ios::sync_with_stdio(false);
    	cin.tie(0); cout.tie(0);
    	int n;
    	cin >> n;
    	int number;
    	for (int i = 0; i < n; ++i) {
    		cin >> number;
    		while (tt && a[tt] >= number) tt--;
    		if (!tt) cout << -1 << endl;//特判一下
    		else cout << a[tt] << endl;
    		a[++tt] = number;
    	}
    	return 0;
    }

###调用stack版     
	#include<iostream>
    #include<algorithm>
    #include<stack>
    using namespace std;
    int main(void) {
        ios::sync_with_stdio(false);
        cin.tie(0); cout.tie(0);
        int n;
        cin >> n;
        stack<int>st;
        int number;
        for (int i = 0; i < n; ++i) {
            cin >> number;
            while (!st.empty() && st.top() >= number) {
                st.pop();
            }
            if (st.empty()) cout << -1 << endl;//特判一下
            else cout << st.top() << endl;
            st.push(number);
        }
        return 0;
    }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

028赖张禾

TA的其他文章

你可能喜欢

剪刀石头布（Java代码）

弟弟的作业（C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

单调栈(可做模板)

评论区

精彩推荐

震宇大神的杀毒软件（C++代码）

【出圈】（C语言代码）

P1001 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

1071题解

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

震宇大神的杀毒软件（C语言代码）

028赖张禾

TA的其他文章

你可能喜欢

剪刀石头布 （Java代码）

弟弟的作业 （C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

单调栈(可做模板)

评论区

精彩推荐

震宇大神的杀毒软件 （C++代码）

【出圈】 （C语言代码）

P1001 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

1071题解

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

震宇大神的杀毒软件 （C语言代码）

剪刀石头布（Java代码）

弟弟的作业（C++代码）

　　评论区

震宇大神的杀毒软件（C++代码）

【出圈】（C语言代码）

震宇大神的杀毒软件（C语言代码）