Home => ProblemSet => 100.2024:奖牌排序
Problem2183--100.2024:奖牌排序

2183: 100.2024:奖牌排序

Time Limit: 1 Sec  Memory Limit: 512 MB  Submit: 0  Solved: 8
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

有 n 个小朋友参加了若干场比赛,其中第 i 个小朋友获得了 gi 枚金牌、si 枚银牌和 bi 枚铜牌。老师希望每个小朋友制作一张所有小朋友的排行榜。
然而小朋友们为了让自己的排名尽量靠前,自然是可以动一些小心思的,体现在排序标准上——每个小朋友可以选择按照金牌数从大到小排序,也可以选择按照银牌数从大到小排序,也可以选择按照铜牌数从大到小排序。在小朋友自制的排行榜里,如果自己和别的小朋友并列,那么他可以把自己写在最前面。
给出每个小朋友获得的金牌数、银牌数和铜牌数,请对于每个小朋友 i,计算他在他自己的排行榜里最好能排第几名。

Input

输入的第一行有一个正整数 n,表示小朋友的个数。
之后 n 行,每行有三个自然数 gi,si,bi 表示一个小朋友的金牌、银牌和铜牌数量。

Output

输出 n 行,每行一个正整数,其中第 i 行的正整数表示第 i 个小朋友的最好排名。

Sample Input Copy

4
8 5 0
4 5 3
4 1 2
2 1 1

Sample Output Copy

1
1
2
3

HINT

【样例 1 解释】

下面给出一种可能得情况,其中加粗的一列表示这个小朋友的排序依据。

第一个小朋友制作的排行榜如下:

小朋友编号 金牌数 银牌数 铜牌数
1 8 5 0
2 4 5 3
3 4 1 2
4 2 1 1

第二个小朋友制作的排行榜如下:

小朋友编号 金牌数 银牌数 铜牌数
2 4 5 3
1 8 5 0
3 4 1 2
4 2 1 1

第三个小朋友的排行榜如下(按照金牌排序,也可以获得第二名):

小朋友编号 金牌数 银牌数 铜牌数
2 4 5 3
3 4 1 2
4 2 1 1
1 8 5 0

第四个小朋友的排行榜如下:

小朋友编号 金牌数 银牌数 铜牌数
2 4 5 3
1 8 5 0
4 2 1 1
3 4 1 2

【样例 2 解释】

该样例符合测试点 8 的性质。






样例二:

medal.zip

Source/Category