發表新討論
#42993: unordered_map


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

學校 : 臺北市立松山高級中學
編號 : 278368
來源 : [1.161.38.21]
最後登入時間 ：
2024-11-08 20:44:57
d492. 10226 - Hardwood species -- UVa10226 | 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 (*ฅ́˘ฅ̀*)

學校 : 臺北市立松山高級中學
編號 : 278368
來源 : [1.161.38.21]
最後登入時間 ：
2024-11-08 20:44:57
d492. 10226 - Hardwood species -- UVa10226 | 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