發表新討論
#42993: unordered_map


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

d492. 10226 - Hardwood species -- UVa 10226 | From: [1.161.62.7] | 發表日期: 2024-10-14 23:38

如題

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

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

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

雖然多了幾個步驟

但可以比用map省不少時間（1.2s 和 0.7s）

#42994: Re: unordered_map


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

d492. 10226 - Hardwood species -- UVa 10226 | From: [223.140.156.181] | 發表日期: 2024-10-15 09:46

如題

用unordered_map存樹的品種和數量

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

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

雖然多了幾個步驟

但可以比用map省不少時間（1.2s 和 0.7s）

是vector<pair<string, int>>啦

我在打什麼鬼（´-`）



ZeroJudge Forum