/ ITcode / 题库 /

打倒怪物

打倒怪物

题目背景

LJR实在是太烦人了,大家都想虐Ta。
一天晚上,你接到一封神秘的邮件:

Dear:
今晚12:00,点开下面的链接,你可以获得一件可以暴虐LJR的东西:
https://vijos.org/d/itcode/contest/5d57ca85f413620448abefd1
--_______

12:00,你点开了链接,然后眼前一黑......

问题描述

当你醒来时,你的面前出现了一个入口。但门口有 \(n\) 个怪物把守着。
每个怪物有三个值 \(a_i\),\(b_i\),\(c_i\),它的能力值为\(a_i\),\(b_i\),\(c_i\)的和。你决定按照能力值从大到小依次击倒它们。如果能力值相同按 \(a_i\) 从大到小排,\(a_i\) 也相同按 \(b_i\) 从大到小排,\(b_i\) 也相同按 \(c_i\) 从大到小排,\(c_i\) 也相同按输入出现的先后顺序排序。

输入格式

第1行一个整数 \(n\),表示有 \(n\) 个怪兽。
接下来 \(n\) 行,每行三个整数,分别表示 \(a_i\),\(b_i\),\(c_i\)。

输出格式

一共 \(n\) 行,按你击倒怪物的顺序输出,每行依次为怪物的 \(a_i\)、\(b_i\)、\(c_i\)。

样例数据

样例输入

3
20 35 50
25 25 50
25 20 80 

样例输出

25 20 80
20 35 50
25 25 50

提示

样例解释

怪物 1 的能力值为 \(105\),怪物 2 的能力值为 \(100\),怪物 3 的能力值为 \(125\),从高到低依次为3,2,1。

数据范围

对于 \(10\%\) 的数据,\(n\le 5000\);
对于 \(30\%\) 的数据,\(n\le 30000\);
对于 \(50\%\) 的数据,\(n\le 70000\);
对于 \(80\%\) 的数据,\(n\le 200000\);
对于 \(100\%\) 的数据,\(0 < n\le 330000\),\(0 < a_i,b_i,c_i\le 150\)。

限制

时间限制:\(1\)s。
空间限制:\(256\)MB。

信息

ID
1011
难度
2
分类
排序 点击显示
标签
递交数
5
已通过
3
通过率
60%
被复制
2
上传者

相关