选票统计

题目描述

有3个候选人：姓氏分别是"li"、"zhang"、"sun"。有 $n$ 个选民，每个选民只能投票选择一个候选人。输入 $n$ 个选民的选票，统计每个候选人的得票数，并按照得票数由高到低输出候选人的姓氏和相应的得票数。

要求：使用结构体解题。

输入格式

第1行是一个正整数 $n$。（$10 \le n \le 100$）

第2行是 $n$ 个字符串。每个字符串都是一个候选人的姓氏。保证每个候选人的得票数都不相同。

输出格式

三行，每行一个字符串和一个正整数，用空格隔开，表示候选人姓氏和他的得票数。

样例输入 #1

10
zhang li sun sun li sun sun zhang sun li

样例输出 #1

sun 5
li 3
zhang 2

数据范围

$10 \le n \le 100$。

知识点与难度

本题涉及的知识点从属于 GESP四级（结构体、计数统计、排序），难度等级：⭐⭐。

测试点分布