#RZX4521. 战力排序

战力排序

Problem Description

题目背景

在奇幻大陆,每位冒险者都有攻击力、防御力、敏捷度三项基础属性。
为了组建最强的讨伐队伍,王国骑士团决定对所有报名者进行战力评估,并按照以下规则从高到低排序,以确定他们在队伍中的排名。

题目描述

有 NN 名冒险者,每名冒险者拥有三个非负整数属性值:攻击 AiA_i、防御 BiB_i、敏捷 CiC_i。你需要按照如下规则对所有冒险者的战力从高到低排序:

  1. 比较三项属性总值(即 Ai+Bi+CiA_i+B_i+C_i),高者排名靠前;
  2. 如果总值相同,则比较攻击与防御两项之和(即 Ai+BiA_i+B_i),高者靠前;
  3. 如果仍相同,则比较攻击与防御两项中的最高分(即 max⁡(Ai,Bi)\max(A_i,B_i)),高者靠前;
  4. 如果仍相同,则二人并列。

你需要输出每位冒险者最终的排名。
如遇 xx 人并列,则他们排名相同,并留空后面的 x−1x-1 个名次。
例如,有 33 名冒险者并列第 11,则下一名冒险者自动成为第 44 名。

输入格式

第一行一个整数 NN,表示冒险者的人数。
接下来 NN 行,每行三个非负整数 Ai,Bi,CiA_i, B_i, C_i,分别表示该冒险者的攻击、防御、敏捷属性值。

输出格式

输出 NN 行,按输入的顺序输出每位冒险者对应的排名。

输入输出样例 #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

说明/提示

  • 对 30%30\% 的数据,N≤100N \leq 100,且所有冒险者的属性总值各不相同。
  • 对全部的测试数据,保证 2≤N≤1042 \leq N \leq 10^4,0≤Ai,Bi,Ci≤1500 \leq A_i, B_i, C_i \leq 150。