編寫一個 StockSpanner 類，它收集某些股票的每日報價，並返回該股票當日價格的跨度。

今天股票價格的跨度被定義為股票價格小於或等於今天價格的最大連續日數（從今天開始往回數，包括今天）。

例如，如果未來7天股票的價格是 [100, 80, 60, 70, 60, 75, 85]，那麼股票跨度將是 [1, 1, 1, 2, 1, 4, 6]。

示例：

輸入：["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) 小於或等於今天的價格。
 

提示：

1. 呼叫 StockSpanner.next(int price) 時，將有 1 <= price <= 10^5。
2. 每個測試用例最多可以呼叫  10000 次 StockSpanner.next。
3. 在所有測試用例中，最多呼叫 150000 次 StockSpanner.next。
4. 此問題的總時間限制減少了 50%。

分析：維護一個單調（遞減）棧，棧中元素為股票跨度中的最大元素

時間複雜度： 為呼叫次數， 空間複雜度為：

// const int MAX_PRICE = 1e5 + 5;
// const int MAX_INVOKING_NUM = 1e5 + 5;
struct stock {
    int price;
    int span;
    stock(int _price, int _span):price(_price), span(_span){};
};

class StockSpanner {
stack<stock> ss;
public:
    StockSpanner() {
        
    }
    
    int next(int price) {
        //棧空和非空的情況合併在一起，程式碼更為簡潔
        int span = 1;
        while(!ss.empty() && ss.top().price <= price) {
            span += ss.top().span;
            ss.pop();
        }
        ss.push(stock(price, span));
        return ss.top().span;
    }
};

/**
 * Your StockSpanner object will be instantiated and called as such:
 * StockSpanner obj = new StockSpanner();
 * int param_1 = obj.next(price);
 */