跳到主要内容
图灵 OJTURING / ONLINE JUDGE

F. 猫猫选秀:分数还能反悔?

  • 传统题
  • 1000ms
  • 256MiB

猫猫选秀:分数还能反悔?

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

猫猫选秀有三个项目:卖萌、拆家、假装没听见。评委不仅会打分,还会反悔。打印奖状之前,请你算出真正的最终排名。

有 nn 名选手,按照输入顺序编号 11 至 nn。每人三个项目的初始分数都是 00。

接下来有 mm 条按时间先后给出的评分记录,每条记录是 id p v,表示把编号为 id 的选手的第 p 个项目的分数直接改为 vv。同一选手同一项目有多条记录时,只保留最后一条;后来的分数可能更小,甚至为 00。没有记录的项目仍为 00。

处理完所有记录后,每位选手从三个最终分数中取最大的两个相加,作为总分。分数相同的两个项目也可以一起计入;只有一个项目有分时,另一个取 00。

排名依次比较:

  1. 总分更高者在前;
  2. 总分相同,三个最终分数中的最高分更高者在前;
  3. 仍相同,编号更小者在前。

请输出所有选手的最终排名,包括三个项目全为 00 的选手。

输入格式

第一行两个整数 n,mn,m。

接下来 nn 行,每行一个选手姓名。之后 mm 行,每行三个整数 id p v。

输出格式

按排名从前到后输出 nn 行,每行是选手姓名和总分,以一个空格分隔。姓名保持输入中的大小写。

数据范围

1≤n≤5001\le n\le500,0≤m≤100000\le m\le10000,1≤id≤n1\le id\le n,1≤p≤31\le p\le3,0≤v≤1000\le v\le100。

姓名互不相同,长度为 11 至 2020,只含英文字母、数字和下划线,且以字母开头。

样例 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

题目说明

本题为本站趣味改编题,规则以本题面为准。

字符串、函数与结构体

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-3 18:00
结束于
2026-10-3 23:00
持续时间
5 小时
主持人
参赛人数
25