奖牌排序
测试数据来自 wjszez/2915
题目描述
有n个小朋友参加了若干场比赛,其中第i个小朋友获得了gi枚金牌、si 枚银牌和bi枚铜牌。老师希望每个小朋友制作一张所有小朋友的排行榜。
然而小朋友们为了让自己的排名尽量靠前,自然是可以动一些小心思的,体现在排序标准上一每个小朋友可以选择按照金牌数从大到小排序,也可以选择按照银牌数从大到小排序,也可以选择按照铜牌数从大到小排序。在小朋友自制的排行榜里,如果自己和别的小朋友并列,那么他可以把自己写在最前面。
给出每个小朋友获得的金牌数、银牌数和铜牌数,请对于每个小朋友i,计算他在他自己的排行榜里最好能排第几名。
输入格式
输入的第一行有一个正整数n,表示小朋友的个数。
之后n行,每行有三个自然数gi、si、bi;表示一个小朋友的金牌、银牌和铜牌数量。
输出格式
输出n行,每行一个正整数,其中第i行的正整数表示第i个小朋友的最好排名。
输入数据1
4
8 5 0
4 5 3
4 1 2
2 1 1
输出数据1
1
1
2
3
提示
对于全体数据,保证1≤n≤2*10^5,且0≤gi,si,bi≤10^9。
信息
- ID
- 1030
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者