#23647: PQ


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [163.20.185.250]
最後登入時間 :
2024-05-02 13:09:47
b526. 先別管這個了,你聽過微鼓勵嗎? -- 104學年度板橋高中校內資訊學科能力競賽(一) | From: [220.133.124.237] | 發表日期 : 2020-12-05 16:02

定義 struct ---> {s,e}  區間起點、區間終點

priority_queue,operator重載(起點s小的優先)

從 PQ 每次取出兩個區間,累加前面作用一次的(蹲下的)總人數,去除重疊的部分(作用兩次等於沒有作用)。

將變動後剩下的(尚未處理的)區間再放入PQ排序。

最後若PQ還剩1個,記得要累加為蹲下的人數。

輸出 n–(蹲下的總人數) 即為解。

 
ZeroJudge Forum