T549575 「2025 YAC Round 1」東方 Project 人気投票
题目背景
「2025 YAC Round 1」A 题

图片来源:[pixiv_id=120952210](https://www.pixiv.net/artworks/120952210)
题目描述
東方 Project 人気投票马上开始...
一共有 $n$ 个可以投票的角色 $s_1, s_2, \ldots, s_n$,次序编号从 $1$ 到 $n$。每个角色名称用一个字符串 $s_i$ 表示。
一共有 $m$ 个人参与了投票,每个人的投票情况可以用一个长度为 $n$ 的字符串 $t$ 表示,$t$ 中只包含 `o` 和 `x` 两种字符。 对于 $t$ 中的第 $k$ 个字符:
- 如果为 `o` ,表示给第 $k$ 个角色投了 $1$ 票;
- 如果为 `x`,表示没有给第 $k$ 个角色投票。
你需要将角色按照 **获得的票数从大到小** 排序(如果存在角色票数相同,则这些角色按照投票的 **次序编号从小到大** 排序)。
排完序后,你需要依次输出角色的名称和角色获得的票数。
输入格式
第一行输入一个整数 $n$($1 \le n \le 100$),表示可以投票的角色个数。
接下来 $n$ 行每行输入第 $i$ 个角色的名字 $s_i$($1 \le |s_i| \le 10$,$i \in [1, n]$),$s_i$ 仅包含小写英文字符。
第 $n + 2$ 行输入一个整数 $m$($1 \le m \le 1 \times 10^4$),表示参与投票的人数。
接下来 $m$ 行每行输入一个字符串 $t$($|t| = n$,$t$ 仅包含 `o` 和 `x` 两种字符),表示每个人的投票情况。
输出格式
输出共 $n$ 行。
排序后,按照顺序依次输出 每个角色的名称 及 其获得的票数(用空格分隔)。
说明/提示
#### 样例解释
共有 $3$ 个角色,`reimu` 次序编号为 $1$,`marisa` 次序编号为 $2$,`flandre` 次序编号为 $3$。
共有 $4$ 个人参与投票:
第一个人给编号为 $1$ 和 $2$ 的角色投了票;
第二个人给所有角色投了票;
第三个人给编号为 $3$ 的角色投了票;
最后一个人给编号为 $2$ 的角色投了票。