#41594: set解法思路


seancai78@gmail.com (風月春秋)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.211]
最後登入時間 :
2025-05-19 14:33:05

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

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

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

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