#42993: unordered_map


henry.rem.rem@gmail.com (*ฅ́˘ฅ̀*)

學校 : 臺北市立松山高級中學
編號 : 278368
來源 : [61.231.20.66]
最後登入時間 :
2025-06-15 17:49:41

如題

用unordered_map<string, int>存樹的品種和數量

因為讀測資並計算時不需要維護順序

只要在輸出前轉成vector<pair, int>再sort即可

雖然多了幾個步驟

但可以比用map省不少時間(1.2s 和 0.7s)

#42994: Re: unordered_map


henry.rem.rem@gmail.com (*ฅ́˘ฅ̀*)

學校 : 臺北市立松山高級中學
編號 : 278368
來源 : [61.231.20.66]
最後登入時間 :
2025-06-15 17:49:41

如題

用unordered_map存樹的品種和數量

因為讀測資並計算時不需要維護順序

只要在輸出前轉成vector再sort即可

雖然多了幾個步驟

但可以比用map省不少時間(1.2s 和 0.7s)

是vector<pair<string, int>>啦

我在打什麼鬼(´-`)