KKKZOZ的博客

实现一个栈，支持 1）入栈 2）出栈并输出栈顶 3）查询栈中最小值 三个操作，要求时间复杂度均为O（1） 思路： 建立两个栈，s1存储原来的数据，s2存储s1中以栈底为开头的每段数据的最小值 #include <iostream> #include <cstdio> using namespace std; int s1[1000],s2[1000],n,m,a,tot; int main() { cin>>n; s2[0]=666666;..