Problem

4 /9


字典排序

Problem

字母频率词典是按字母顺序排列单词及其频率(出现)的频率词典。
建立一个 按词频排序的词典,其中 单词按照出现频率的递减顺序排列,每个单词的右侧应标明它在文本中出现的次数。如果字数相同,则按字典序逐字排序。 文本结束的标志是“END!”。 

输入
文本行作为输入给出。最后一行包含一个单词 "END!" 并且是文本结束的标志。

印记
显示屏幕上的所有单词,以空格分隔,指示该单词在文本中出现了多少次。每个单词单独一行。

 
例子
<头> <日># <正文>
输入 输出
1 一二
三 一
两个
结束!
两个2
一2
三个1