网站怎么做友情链接app推广代理平台

解法：pair<int,int>解决

思路：stack里存pair，push时，first存当前值，而每次push都要更新pair的second，使它成为更小值，最后的getmin，只用取top().second即可拿到最小值。

class MinStack {
public:stack<pair<int,int>> a;MinStack() :a(){}void push(int val) {if(a.empty())a.push({val,val});elsea.push({val,min(val,a.top().second)});}void pop() {a.pop();}int top() {return a.top().first;}int getMin() {return a.top().second;   }
};