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

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

  • ID: 3209
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 6
  • AC · 已通过: 3
  • 教学难度:待分级
  • 上传者:
  • 字符串、函数与结构体
  • 趣味改编
  • 普及-
  • 结构体
  • 函数
  • 排序
  • 模拟

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

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

有 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

题目说明

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