#4462. 自由投票
自由投票
题目背景:
公元 6036 年,银河系决定选举一位宇宙总统,管理整个宇宙秩序。 各个星球的居民可以自由投票,投票记录中可能包含任意名字(候选人名单并不固定)。 你的任务是统计每位出现过的名字获得的票数,并按照规则输出。
题目描述:
给定一组投票记录(名字可能是任意小写字母组合),统计每个出现过的名字的得票数,并按以下规则输出:
- 按得票数从高到低排序;
- 若得票数相同,则按名字字典码从大到小排序。
输入格式:
- 第 1 行包含一个整数 (),表示投票总数。
- 第 2 行至第 行,每行包含一个由小写字母组成的名字,表示该票投给谁。
- 名字长度在 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)。