Cassie_zkq的博客

UVA514:https://vjudge.net/problem/UVA-514 HDOJ1022:http://acm.hdu.edu.cn/showproblem.php?pid=1022 思路： 两个题目都是一个思路，给出待进栈的序列和出栈序列，判断出栈序列是否有可能存在 UVA514是《算法竞赛入门经典》P140的例题，HDOJ1022和它是同样的思路 具体请参见代码，举个栗子...

题目地址：https://nanti.jisuanke.com/t/41285 解题思路： 栈顶元素保存的是第i次操作之后栈中的最大值。 待入栈元素x， 栈不为空：若x>=栈顶值， x入栈，否则重新将栈顶值入栈；栈为空：直接入栈 ac代码： #include<bits/stdc++.h> using namespace std; typedef long lon...