2365: 积分统计

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:4

题目描述


33DAI 举办了一个比赛,让同学们做了 5 道题,每天一道,并采用积分的方式排名。

对于每道题来说,按照当天完成的顺序,前五名分别能得到 5,3,1,1,1 分。每个人的积分为所有题的得分之和。

现在 33DAI 想知道所有获得了积分的人的排名,请你帮他计算一下吧。


输入

输入共五行,分别表示五天的情况。

每行第一个数 k 表示当天有 k 名同学完成了当天的题目。这行接下来会空格隔开 k 个字符串,即按完成顺序的 k 名同学的名字。

输出

输入若干行,即所有获得过积分的同学,每行空格隔开的人名和积分。

按积分从大到小排序,积分相同的按名字字典序从小到大排序。

样例输入 复制

4 zly lyn lxm ybw
5 zly xhg ybw lyn lxm
7 zly xhg lyh lxm lyn ybw yhj
6 lyn yhj zly xhg lxm ybw 
5 lyn zly ybw lxm lyh

样例输出 复制

zly 19
lyn 15
xhg 7
lxm 5
ybw 3
yhj 3
lyh 2

提示

数据范围

对于 100\% 的数据,1\le k\le 200

所有同学名字长度不超过 10 个字符,由小写英文字母字符组成,且所有同学名字都不一样,即如果出现了同样的名字就是同一位同学。

提示

字典序

string a, b;
...
if (a < b)
{
    cout << "a 的字典序小于 b\n"; 
}
else if (b < a)
{
    cout << "b 的字典序小于 a\n"; 
}
else
{
    cout << "a、b 相等\n"; 
}

来源/分类