首页 新闻 会员 周边 捐助

不会!求教!

0
悬赏园豆:15 [已关闭问题] 关闭于 2021-04-11 11:38
  1. 橘仔打游戏
    时间限制: C/C++/Pascal 1000 ms; Others 2000 ms

内存限制: 256 MB

题目描述:
橘仔是一只爱打游戏的猫仔

橘仔在暑假约上全班 n 名同学(包括橘仔)一起打游戏,他们会一起玩AVA,Borderlands,CF CodeForces 三种游戏,我们简称为A、B、C。

每名同学(包括橘仔)对于三个游戏的天赋值分别为。在电子竞技的世界里,天赋值=实力高低值。

如果第 i 名同学的三项天赋值里面有任意两项 分别大于 第 j 名同学的对应两项的天赋值,那么可以说 i 同学能PK战胜 j 同学。

额外的,每个同学可以在主动PK时开启“贤者模式”,且他的对手不会开启“贤者模式”。“贤者模式”就是可以在本次对战中调整自己的三项天赋值为任意大于等于0的整数,但是要保证调整之后的天赋值总和与初始的总和不变。每次与一个新同学对战时,可以重新开启一次“贤者模式”,即可以重新做出调整。

现给定n名同学的三项天赋值,问每名同学能够主动PK战胜多少名同学。

善良的又白为了简化题目,每名同学在计算能够战胜多少名同学的时候会算上自己(我自己可能可以战胜我自己,我PK我自己时,可以将主动PK的我看作是可以开贤者模式的,被动PK的我是不可以开贤者模式的。此处只是为了方便运算,所以表意很别扭)。

输入格式:
第一行一个整数n

接下来n行,每行3个整数


代表A、B、C三个游戏的天赋值

输出格式:
输出n行,每行一个整数,代表能够战胜多少个同学(包括自己)

样例:
inputCopy
3
1 2 3
10 2 8
1 5 6
outputCopy
1
3
3
数据范围及提示
对于70%的数据,n <= 103 ,1<=ai,bi,ci<=105

对于100%的数据,n <= 105 ,1<=ai,bi,ci<=105

Euclid·Guisi的主页 Euclid·Guisi | 菜鸟二级 | 园豆:352
提问于:2021-04-04 21:33
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册