#1887. 奖牌排序
奖牌排序
题目描述
有 个小朋友参加了若干场比赛,其中第 个小朋友获得了 枚金牌、 枚银牌和 枚铜牌。老师希望每个小朋友制作一张所有小朋友的排行榜。
然而小朋友们为了让自己的排名尽量靠前,自然是可以动一些小心思的,体现在排序标准上——每个小朋友可以选择按照金牌数从大到小排序,也可以选择按照银牌数从大到小排序,也可以选择按照铜牌数从大到小排序。在小朋友自制的排行榜里,如果自己和别的小朋友并列,那么他可以把自己写在最前面。
给出每个小朋友获得的金牌数、银牌数和铜牌数,请对于每个小朋友 ,计算他在他自己的排行榜里最好能排第几名。
输入格式
输入的第一行有一个正整数 ,表示小朋友的个数。
之后 行,每行有三个自然数 表示一个小朋友的金牌、银牌和铜牌数量。
输出格式
输出 行,每行一个正整数,其中第 行的正整数表示第 个小朋友的最好排名。
样例
4
8 5 0
4 5 3
4 1 2
2 1 1
1
1
2
3
参见 medal/medal2.in
参见 medal/medal2.ans
参见 medal/medal3.in
参见 medal/medal3.ans
题目来源:洛谷 P11185