時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
每筆資料列出一個地區所有樹木的樹種名稱，每一行代表一棵樹。請統計每個樹種占樹木總數的百分比。
樹種名稱以整行為單位，名稱中的空白也是名稱的一部分。
輸入格式
第一行為測試資料筆數 T，接著有一個空白行。
每筆資料由若干行樹種名稱組成，每行代表一棵樹。每個名稱長度不超過 30 個字元；每筆資料最多有 10,000 個不同樹種、1,000,000 棵樹。
相鄰兩筆測試資料以一個空白行分隔；最後一筆資料讀到輸入結束。
輸出格式
對每筆資料，依樹種名稱的字母順序輸出各個出現過的樹種。每行先輸出完整名稱，接一個空白，再輸出該樹種占總數的百分比，固定保留小數點後四位。
百分比為「該樹種棵數 ÷ 該筆資料總棵數 × 100」，不加百分比符號。相鄰兩筆測試資料的輸出之間印一個空白行。
題目來源：2026/03/24 CPE 第 3 題，UVa 10226 — Hardwood Species。 原題：https://cpe.mcu.edu.tw/cpe/problems/CPE260324/CPE260324-P3.uva10226.pdf
範例測資
範例輸入 1
1 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
範例輸出 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
請先登入後再提交程式碼
討論與題解
載入討論區…