leetcode-901：股票价格跨度

输入：["StockSpanner","next","next","next","next","next","next","next"], [[],[100],[80],[60],[70],[60],[75],[85]]
输出：[null,1,1,1,2,1,4,6]
解释：
首先，初始化 S = StockSpanner()，然后：
S.next(100) 被调用并返回 1，
S.next(80) 被调用并返回 1，
S.next(60) 被调用并返回 1，
S.next(70) 被调用并返回 2，
S.next(60) 被调用并返回 1，
S.next(75) 被调用并返回 4，
S.next(85) 被调用并返回 6。
注意 (例如) S.next(75) 返回 4，因为截至今天的最后 4 个价格
(包括今天的价格 75) 小于或等于今天的价格。

class StockSpanner {
public:
    stack<pair<int,int>> st;
    StockSpanner() {
    }
    int next(int price) {
        int weight=1;
        while(!st.empty()&&st.top().first<=price){
            auto [p,w]=st.top();
            st.pop();
            weight+=w;
        }
        st.emplace(price,weight);
        return weight;
    }
};