给朋友排序

《算法竞赛宝典》语言及算法入门(公开课程)

【题目描述】给朋友排序（friends.cpp/c/pas）

每个魔法师都会有N个朋友，每个人的名字都由“姓”和“名”两部分组成。你需要把他们按照姓的“流行程度”（即拥有该姓的朋友人数）从大到小排序，姓的流行程度相同的朋友按照他们在原始名单中出现的顺序排序。

【输入格式】

文件friends.in包含若干行，即排序前的原始序列。每行包含一个朋友的姓和名，中间用一个空格隔开，朋友的数目保证不超过50000，每行为3到50个字符之间，且只包含大写字母和一个空格（行首行末无空格）。

【输出格式】

文件friends.out包含若干行，即排序后的序列，每行包括一个朋友的姓和名，中间用一个空格隔开。

【输入样例】

ZHANG SAN

LI SI

WANG WU

WANG LIU

WANG QI

ZHANG WU

LI WU

【输出样例】