leetcode-explore-challenge-card-may-leetcoding-challenge-536-week-3-may-15th-may-21st-3334.cpp

class StockSpanner {
    stack<int>mark;
    stack<int>weight;
    
public:
    StockSpanner() {
    }
    int next(int price) {
        int w=1;
        while(!mark.empty() && mark.top() <= price){
            mark.pop();
            w=w+weight.top();
            weight.pop();
        }
        mark.push(price);
        weight.push(w);
        return w;
    }
};