#4462. 自由投票

自由投票

题目背景:

公元 6036 年,银河系决定选举一位宇宙总统,管理整个宇宙秩序。 各个星球的居民可以自由投票,投票记录中可能包含任意名字(候选人名单并不固定)。 你的任务是统计每位出现过的名字获得的票数,并按照规则输出。


题目描述:

给定一组投票记录(名字可能是任意小写字母组合),统计每个出现过的名字的得票数,并按以下规则输出:

  1. 按得票数从高到低排序;
  2. 若得票数相同,则按名字字典码从大到小排序。

输入格式:

  • 第 1 行包含一个整数 nn1n10001 \le n \le 1000),表示投票总数。
  • 第 2 行至第 n+1n+1 行,每行包含一个由小写字母组成的名字,表示该票投给谁。
  • 名字长度在 1~10 个字符之间。

输出格式:

  • 若干行,每行输出一个名字及其得票数,中间用空格隔开。
  • 排序规则见题目描述。

样例输入 1:

10
abc
xyz
abc
qwert
abc
qwert
xyz
xyz
aaa
bbb

样例输出 1:

xyz 3
abc 3
qwert 2
bbb 1
aaa 1

说明:

  • 名字可以是任何小写字母组合,不必预先存在候选人名单。
  • 票数相同者按名字字典序降序排列(如 xyz > abc)。