#41594: set解法思路


seancai78@gmail.com (風月春秋)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 :
2024-10-07 23:20:19
e465. 置物櫃分配 -- 2018年10月APCS | From: [118.166.30.177] | 發表日期 : 2024-08-09 01:50

我沒用dp,用set,也不知道哪種比較快,0.5s,僅作參考

輸入每人櫃子數時,先遍歷整個set並加上這個數字,最後再插入輸入
注意,由於begin、end從小到大一直插入,就會無限迴圈,請用rebegin、rend

判斷輸出時,如果不用搶櫃子,那就輸出0(每輸入一次m減少,減完就是空位)

從小遍歷到大,看何者>=需求,輸出

 
ZeroJudge Forum