C0584 射击比武排名

射击比武排名

题目描述

红军举行了一场射击与投弹比武，每名战士有姓名（不含空格）、射击环数和投弹距离（单位：米）。现在需要按总成绩排名，总成绩的计算公式为：射击环数 × 3 + 投弹距离 × 2。

排名规则：先按总成绩从高到低排序；如果总成绩相同，按射击环数从高到低排序；如果仍相同，按姓名字典序从小到大排序。请你编写程序，输出前 m 名战士的姓名和总成绩。

输入格式

第一行两个整数 n 和 m，表示战士总人数和需要输出的名次数。

接下来 n 行，每行给出一个战士的信息：姓名（不含空格的字符串）、射击环数（整数）、投弹距离（整数），用空格隔开。

输出格式

共 m 行，每行输出战士的姓名和总成绩，中间用一个空格隔开。

输入样例 #1

3 2
zhangsan 90 80
lisi 85 90
wangwu 88 85

输出样例 #1

lisi 435
wangwu 434

输入样例 #2

4 3
zhao 88 90
duan 90 92
sun 88 90
li 92 80

输出样例 #2

duan 454
li 436
sun 436

数据范围

1 ≤ n ≤ 1000, 1 ≤ m ≤ n；射击环数和投弹距离均为不超过 100 的非负整数；姓名长度不超过 20。