训练1　硬木种类

题目描述（POJ2418）：某国有数百种硬木，该国自然资源部利用卫星成像技术编制了一份特定日期的硬木物种清单。计算其中的每个硬木物种占硬木种群的百分比。

输入：输入每棵树的硬木物种名称，每行一棵树，硬木物种名称不超过30个字符，硬木物种不超过10 000种，在硬木种群中不超过1 000 000棵树。

输出：首先按字典序输出硬木种群中每个硬木物种的名称，然后输出该硬木物种占硬木种群的百分比，保留小数点后4位。

1.算法设计

本题统计每个硬木物种的数量并计算该硬木物种占硬木种群的百分比。可以在排序后统计并输出结果，也可以利用映射自带的排序功能轻松地进行统计。

2.算法实现