a997. 生態調查 - 旦旦解題農場

內容

現在要進行生態調查，但數據處理對大家而言真的是個難題

有三個數據，分別是：生物名數量出現地點

分析數據時，我們要將：

1. 同一地的同一種生物全部加總

2. 越先出現的地點要越先輸出

3. 而對於每一個地點，在這個地點中數量愈多的動物要愈早輸出

4. 若數量相同，則「在這個地方」愈早被記錄到的生物要愈先輸出

5. 若生物名大小寫不同，視為不同生物，要大小寫嚴格相同 (ascii 碼全部相同) 才算是同一種生物

輸入說明

本題多個測資點，每個測資點單筆測資

每個測資點中第一行為一個正整數 $N$，代表有 $N$ 筆數據待分析

接下來的 $N$ 行，每一行中有三個用空格分隔的輸入，形如：

生物名數量出現位置

生物名與其出現位置皆為一個字串

而數量則為一正整數

輸出說明

請按照題目要求輸出

且每一行代表一個地點，地點與地點之間用換行來隔開

輸出地點後應接上 " : " (不含引號) 再繼續輸出動物資料

動物資料輸出應如："動物名數量" (不含引號)

且不同動物間應以一個逗號及一空格分開，最後一個動物後方不能輸出任何逗號

因此總結後，每一行的輸出應形似：

"地點 : 動物1 數量, 動物2 數量" (不含引號)

範例輸入

6
monkey 2 tree
snail 1 ground
frankie 2 ground
snail 1 tree
monkey 1 ground
snail 3 ground

範例輸出

tree : monkey 2, snail 1
ground : snail 4, frankie 2, monkey 1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <10M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <10M
公開測資點#3 (5%): 1.0s , <10M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <10M
公開測資點#9 (5%): 1.0s , <10M
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

提示：

對於所有測資：$1\leq N \leq 10^5$

每一筆的數據中 (每一行)

生物名與其出現位置的字串保證是由英文字母構成，且 $1 \leq$ 字串長度 $\leq 10$

$1 \leq$ 生物數量 $\leq 100$

標籤:

STL sort

出處:

103學年度板橋高中校內資訊學科能力競賽（一） [管理者：

frankie (34104)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」