打倒怪物
题目背景
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。
相关
在下列比赛中: