Problem 1062 --E. 死亡笔记

1062: E. 死亡笔记

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 142  Solved: 51
[Submit][Status][Web Board][Creator:]

Description

Kajitsu发现了一个神秘的笔记本,上面记录写着n个名字。
Kajitsu想知道,每个人的名字出现了几次。
注意:本题输入不给定n,请自行判断输入末尾。

Input

输入仅一行,为n个名字,用空格隔开
(n≤100,人名长度≤10)

Output

一共n行
按照字典序顺序从小到大,每行为人名与对应出现次数,用空格隔开
(字典序:先按照第一个字母、以 a、b、c……z 的顺序排列;如果第一个字母一样,那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长(比如,sigh 和 sight),那么把短者排在前)

Sample Input

Izayoi Izayoi Remilia Flandre Izayoi Flandre Flandre Izayoi

Sample Output

Flandre 3
Izayoi 4
Remilia 1

HINT

Source

[Submit][Status]