排序综合——4、统计频率

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

提交：23 正确：12 分值：98

题目描述

AOA非常喜欢阅读莎士比亚的诗，莎士比亚的诗中有种无形的魅力在吸引着他！他认为莎士比亚的诗之所以写得如此传神，应该是他构词非常好！所以AOA想知道，在莎士比亚的书中，每个单词出现的频率各是多少？

输入

输入一个单词列表，每行一个单词，每个单词的长度不会超过30，单词的种类不会超过1000，单词的总数不会超过1000000个。

输出

对于输入的单词列表，输出一个列表，每行一个“单词+空格+该单词出现的频率”，输出列表按照输入中出现的单词的字典序进行排列。

样例

样例输入:

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排序