#37185: priority_queue
s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
存入 priority_queue 後
while(pq.size() > n / 2 + 1)
pq.pop();
之後如果 n 是奇數直接輸出 top
如果是偶數就先 top 再 pop 再 top 再加總除二