高中生程式解題系統

#37185: priority_queue

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.222.118]
最後登入時間：
2024-05-23 14:23:16

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