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 再加總除二