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


310573sao (Jiburiru)

b291. 生態調查 -- 103學年度 板橋高中 校內 資訊學科能力競賽 （一） | From: [220.135.171.68] | 發表日期: 2015-09-18 21:41

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

 

有人用unorder_map 嗎??

#10252: Re:這題的方法


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

b291. 生態調查 -- 103學年度 板橋高中 校內 資訊學科能力競賽 （一） | From: [203.121.234.59] | 發表日期: 2015-09-20 14:58

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

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

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

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

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

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

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

#10253: Re:這題的方法


lwcQQ (lwc)

b291. 生態調查 -- 103學年度 板橋高中 校內 資訊學科能力競賽 （一） | From: [1.34.10.217] | 發表日期: 2015-09-20 15:03

懶的話可以這樣

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

#10258: Re:這題的方法


310573sao (Jiburiru)

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)

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)

b291. 生態調查 -- 103學年度 板橋高中 校內 資訊學科能力競賽 （一） | From: [1.34.10.217] | 發表日期: 2015-09-20 21:06

.size() 可以知道大小

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

ZeroJudge Forum