1. 程式人生 > >統計頻率【map的用法】【字典序】

統計頻率【map的用法】【字典序】

統計頻率
TimeLimit: 1 Second   MemoryLimit: 64 Megabyte
Totalsubmit: 158   Accepted: 64  
Description
AOA非常喜歡閱讀莎士比亞的詩,莎士比亞的詩中有種無形的魅力在吸引著他!他認為莎士比亞的詩之所以寫得如此傳神,應該是他的構詞非常好!所以他想知道,在莎士比亞的書中,每個單詞出現的頻率各是多少。
Input
輸入一個單詞列表,每行一個單詞,每個單詞的長度不會超過30,單詞的種類不會超過10,000,單詞的總數不會超過1,000,000個。
Output
對於輸入的單詞列表,輸出一個列表,每行一個“單詞+空格+該單詞出現的頻率”,輸出列表按照輸入中出現的單詞的字典序進行排列。
Sample Input
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