#RZX4521. 战力排序
战力排序
Problem Description
题目背景
在奇幻大陆,每位冒险者都有攻击力、防御力、敏捷度三项基础属性。
为了组建最强的讨伐队伍,王国骑士团决定对所有报名者进行战力评估,并按照以下规则从高到低排序,以确定他们在队伍中的排名。
题目描述
有 名冒险者,每名冒险者拥有三个非负整数属性值:攻击 、防御 、敏捷 。你需要按照如下规则对所有冒险者的战力从高到低排序:
- 比较三项属性总值(即 ),高者排名靠前;
- 如果总值相同,则比较攻击与防御两项之和(即 ),高者靠前;
- 如果仍相同,则比较攻击与防御两项中的最高分(即 ),高者靠前;
- 如果仍相同,则二人并列。
你需要输出每位冒险者最终的排名。
如遇 人并列,则他们排名相同,并留空后面的 个名次。
例如,有 名冒险者并列第 ,则下一名冒险者自动成为第 名。
输入格式
第一行一个整数 ,表示冒险者的人数。
接下来 行,每行三个非负整数 ,分别表示该冒险者的攻击、防御、敏捷属性值。
输出格式
输出 行,按输入的顺序输出每位冒险者对应的排名。
输入输出样例 #1
输入 #1
6
140 140 150
140 149 140
148 141 140
141 148 140
145 145 139
0 0 0
输出 #1
1
3
4
4
2
6
说明/提示
- 对 的数据,,且所有冒险者的属性总值各不相同。
- 对全部的测试数据,保证 ,。