2018-12-04 pat5-4110丨二分丨樹狀數組

https://www.nowcoder.com/pat/5/problem/4110c++ 題意 實現一個棧，在基礎功能上，添加一個查找棧中位數的功能。（第(top+1)/2小的那個數）。數組   思路 一開始我想，因爲插入的key不大，能夠用一個頻率數組num[i],記錄小於等於i的棧元素有多少個，每次查找第一個大於等於(top+1)/2的num[i]就是所須要的。spa 可是呢，我以爲寫二分

>>阅读原文<<