ICPC 2018 宁夏邀请赛(也是2019宁夏网络赛)A Maximum Element In A Stack(栈+思维)
大致题意
给定一个生成数列的方式,要求维护一个栈,每次push和pop操作后都要输出栈内最大值。
思路
网络赛时候当场懵了。栈内元素顺序不能变,但是他只要求最大值就行,于是每次判断要push的元素,如果比栈顶元素大直接push,否则再push一遍栈顶元素,相当于变成一个前缀最大数列。
代码
#include<bits/stdc++.h>
using namespace std;
#de...
原创
2019-08-31 23:48:36 ·
159 阅读 ·
0 评论