發表新討論
#10248: 這題的方法


310573sao (Jiburiru)

學校 : 新北市立板橋高級中學
編號 : 48055
來源 : [59.127.176.2]
最後登入時間 ：
2020-04-01 20:44:03
b291. 生態調查 -- 103學年度板橋高中校內資訊學科能力競賽（一） | From: [220.135.171.68] | 發表日期 : 2015-09-18 21:41

請問有人可以告訴我  這題有哪些解法嗎

 

有人用unorder_map 嗎??

 
#10252: Re:這題的方法


asas (向諸神與地雷醬獻上祈禱)

學校 : 不指定學校
編號 : 5185
來源 : [36.228.104.72]
最後登入時間 ：
2024-03-06 23:29:54
b291. 生態調查 -- 103學年度板橋高中校內資訊學科能力競賽（一） | From: [203.121.234.59] | 發表日期 : 2015-09-20 14:58

你說的那個我不熟悉，沒用過。

需要開陣列紀錄地點出現順序，還有動物出現順序，用來提供查詢出現的順序。

排序時先以地點排序，再以動物排序。

動物如果在相同的地點可以合併。

輸出就依照題目說的輸出。

可以將不同地點分成許多的容器，把動物放入，在把各個地點內的動物排序。

總之這題只要依照題目說的輸出規則輸出。

 
#10253: Re:這題的方法


lwcQQ (lwc)

學校 : 國立臺灣大學
編號 : 50578
來源 : [150.117.36.52]
最後登入時間 ：
2020-06-20 22:59:17
b291. 生態調查 -- 103學年度板橋高中校內資訊學科能力競賽（一） | From: [1.34.10.217] | 發表日期 : 2015-09-20 15:03

懶的話可以這樣

unordered_map <string, unordered_map<string, int>> mp;

 
#10258: Re:這題的方法


310573sao (Jiburiru)

學校 : 新北市立板橋高級中學
編號 : 48055
來源 : [59.127.176.2]
最後登入時間 ：
2020-04-01 20:44:03
b291. 生態調查 -- 103學年度板橋高中校內資訊學科能力競賽（一） | From: [220.135.171.68] | 發表日期 : 2015-09-20 19:43

懶的話可以這樣

unordered_map <string, unordered_map<string, int>> mp;



可以請問一下這個怎麼用嗎  google上的都很散 

 

2層的unorder map   有點覺得混亂ORZ

 
#10259: Re:這題的方法


310573sao (Jiburiru)

學校 : 新北市立板橋高級中學
編號 : 48055
來源 : [59.127.176.2]
最後登入時間 ：
2020-04-01 20:44:03
b291. 生態調查 -- 103學年度板橋高中校內資訊學科能力競賽（一） | From: [220.135.171.68] | 發表日期 : 2015-09-20 20:53

懶的話可以這樣

unordered_map <string, unordered_map<string, int>> mp;



可以請問一下這個怎麼用嗎  google上的都很散 

 

2層的unorder map   有點覺得混亂ORZ

誰知道 unordered_map  大小??   我 第2筆測資 RE

我有一個string [150]  紀錄動物名子  這個應該不會爆

還有哪些原因會造成RE?

 
#10260: Re:這題的方法


lwcQQ (lwc)

學校 : 國立臺灣大學
編號 : 50578
來源 : [150.117.36.52]
最後登入時間 ：
2020-06-20 22:59:17
b291. 生態調查 -- 103學年度板橋高中校內資訊學科能力競賽（一） | From: [1.34.10.217] | 發表日期 : 2015-09-20 21:06

.size() 可以知道大小

不過 N <= 1000 ，名字最多可能會有1000種

 
ZeroJudge Forum