F. 猫猫选秀:分数还能反悔?
猫猫选秀:分数还能反悔?
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
猫猫选秀有三个项目:卖萌、拆家、假装没听见。评委不仅会打分,还会反悔。打印奖状之前,请你算出真正的最终排名。
有 名选手,按照输入顺序编号 至 。每人三个项目的初始分数都是 。
接下来有 条按时间先后给出的评分记录,每条记录是 id p v,表示把编号为 id 的选手的第 p 个项目的分数直接改为 。同一选手同一项目有多条记录时,只保留最后一条;后来的分数可能更小,甚至为 。没有记录的项目仍为 。
处理完所有记录后,每位选手从三个最终分数中取最大的两个相加,作为总分。分数相同的两个项目也可以一起计入;只有一个项目有分时,另一个取 。
排名依次比较:
- 总分更高者在前;
- 总分相同,三个最终分数中的最高分更高者在前;
- 仍相同,编号更小者在前。
请输出所有选手的最终排名,包括三个项目全为 的选手。
输入格式
第一行两个整数 。
接下来 行,每行一个选手姓名。之后 行,每行三个整数 id p v。
输出格式
按排名从前到后输出 行,每行是选手姓名和总分,以一个空格分隔。姓名保持输入中的大小写。
数据范围
,,,,。
姓名互不相同,长度为 至 ,只含英文字母、数字和下划线,且以字母开头。
样例 1
3 8
Zzz
Mimi
Aaa
1 1 100
1 2 50
1 1 40
2 1 90
2 2 0
3 1 50
3 2 40
3 3 40
Mimi 90
Zzz 90
Aaa 90
样例 2
2 0
Zzz
Aaa
Zzz 0
Aaa 0
题目说明
本题为本站趣味改编题,规则以本题面为准。