發表新討論
#37185: priority_queue


s10900156@nhsh.tp.edu.tw (ShanC)

k026. 中位數 -- 板橋高中 教學題 | From: [36.225.6.238] | 發表日期: 2023-08-23 23:09
存入 priority_queue 後
 
while(pq.size() > n / 2 + 1)
        pq.pop();
 
之後如果 n 是奇數直接輸出 top
如果是偶數就先 top 再 pop 再 top 再加總除二
ZeroJudge Forum