LeetCode 2034. 股票价格波动（set + map）

示例 1：
输入：
["StockPrice", "update", "update", "current", "maximum", "update", "maximum", "update", "minimum"]
[[], [1, 10], [2, 5], [], [], [1, 3], [], [4, 2], []]
输出：
[null, null, null, 5, 10, null, 5, null, 2]
解释：
StockPrice stockPrice = new StockPrice();
stockPrice.update(1, 10); // 时间戳为 [1] ，对应的股票价格为 [10] 。
stockPrice.update(2, 5);  // 时间戳为 [1,2] ，对应的股票价格为 [10,5] 。
stockPrice.current();     // 返回 5 ，最新时间戳为 2 ，对应价格为 5 。
stockPrice.maximum();     // 返回 10 ，最高价格的时间戳为 1 ，价格为 10 。
stockPrice.update(1, 3);  // 之前时间戳为 1 的价格错误，价格更新为 3 。
                          // 时间戳为 [1,2] ，对应股票价格为 [3,5] 。
stockPrice.maximum();     // 返回 5 ，更正后最高价格为 5 。
stockPrice.update(4, 2);  // 时间戳为 [1,2,4] ，对应价格为 [3,5,2] 。
stockPrice.minimum();     // 返回 2 ，最低价格时间戳为 4 ，价格为 2 。
提示：
1 <= timestamp, price <= 10^9
update，current，maximum 和 minimum 总 调用次数不超过 10^5 。
current，maximum 和 minimum 被调用时，update 操作 至少 已经被调用过 一次 。

struct cmp{
    bool operator()(pair<int,int> a, pair<int,int> b) const
    {
        if(a.second == b.second)
            return a.first < b.first;//这句必须写，不然只按second检查，second可能有重复
            // 删除的时候，按值删除，会删除多个 item 
        return a.second < b.second;
    }
};
class StockPrice {
    int curtime = 0, curprice = 0;
    set<pair<int,int>, cmp> s; // 记录 <time, price> 按价钱排序
    unordered_map<int, int> t_p; // 记录 time 对应的 price
public:
    StockPrice() {
    }
    void update(int timestamp, int price) {
        if(timestamp >= curtime)
        {
            curtime = timestamp;
            curprice = price;
        }
        if(t_p.find(timestamp) != t_p.end())
            s.erase({timestamp, t_p[timestamp]});
        s.insert({timestamp, price});
        t_p[timestamp] = price;
    }
    int current() {
        return curprice;
    }
    int maximum() {
        return (--s.end())->second;
    }
    int minimum() {
        return s.begin()->second;
    }
};