d492. 10226 - Hardwood species
Tags :
Accepted rate : 887人/1000人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-03-19 17:00

Content

美國國家資源局使用衛星影像技術來調查森林中的樹種,你的任務就是根據輸入的樹木名稱,計算各樹種所佔的百分比。

Input

輸入的第1列有一個正整數n,代表以下有多少組測試資料。空一列之後才是測試資料。

每組測試資料含有一或多列(不會超過1000000列),每列有一樹木的名稱(最多30個字元)。測試資料間有一空白列。請參考Sample input

Output
對每一組測試資料,輸出各樹種名稱(樹種不會超過10000種,按數種名稱字典順序排列)及所佔的比例(到小數點後4位)。測試資料間亦請空一列。參考Sample Output
Sample Input #1
2

Red Alder
Ash
Aspen
Basswood
Ash
Beech
Yellow Birch
Ash
Cherry
Cottonwood
Ash
Cypress
Red Elm
Gum
Hackberry
White Oak
Hickory
Pecan
Hard Maple
White Oak
Soft Maple
Red Oak
Red Oak
White Oak
Poplan
Sassafras
Sycamore
Black Walnut
Willow

Red Alder
Ash
Ash
Aspen
Sample Output #1
Ash 13.7931
Aspen 3.4483
Basswood 3.4483
Beech 3.4483
Black Walnut 3.4483
Cherry 3.4483
Cottonwood 3.4483
Cypress 3.4483
Gum 3.4483
Hackberry 3.4483
Hard Maple 3.4483
Hickory 3.4483
Pecan 3.4483
Poplan 3.4483
Red Alder 3.4483
Red Elm 3.4483
Red Oak 6.8966
Sassafras 3.4483
Soft Maple 3.4483
Sycamore 3.4483
White Oak 10.3448
Willow 3.4483
Yellow Birch 3.4483

Ash 50.0000
Aspen 25.0000
Red Alder 25.0000
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <10M
Hint :
Lucky貓 ★★★ 中 英
Tags:
出處:
UVa10226 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」