排序综合——5、树木品种

时间限制: 1 s 内存限制: 128 MB

提交：22 正确：13 分值：98

题目描述

硬木是一种宽叶林木，生产水果或坚果，而且在冬天冬眠。

美国的温带气候生产出数百种的硬木森林，也就是有着某些共同的生物学特性的树木群。虽然橡木，枫木，樱桃都是硬木树种类型，但是，它们是不同的物种。总之，所有的硬木树种占据了美国百分之四十的树木。

另一方面，软木或针叶树（针叶来自拉丁词，意思是“锥轴承”）它们的叶子呈针状，在美国广泛使用的软木包括雪松，冷杉，铁杉，松，红杉，云杉和桧。在家里，软木主要用于结构性木材，如2x4s和2x6s，和一些装饰。

利用卫星成像技术，自然资源部记录一天中每一颗树的目录。你要计算出每个品种树木的数量。

输入

输入中包括一列由卫星观察到的每天各颗树的品种，每棵树一行,以星号*标志读入结束。品种名称少于30个字符。品种数目不超过10，000 树木总数不超过1，000，000.

输出

按字母顺序输出树木的品种，然后是这种品种在整体中占的比例，精确到四位小数。

样例

样例输入:

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 *

样例输出:

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

来源/分类

52排序