#P1268. 国际挑战赛
国际挑战赛
题目描述
希望少年编程挑战国际赛就要开始了,组委会计划选出5人代表中国队参赛,选拔条件如下:
1、个人总分=第一场得分+第二场得分;
2、排序按总分高到低排,总分相同按第二场比赛高到低排序,第二场比赛分数都相同,按准考证号小到大排序;
3、满分300分,满分选手无论几人都有资格进入国际赛并且不占名额;
4、总分低于260分的选手没有资格进入国际赛。
给定所有选手资料,请计算哪些选手有资格参加国际赛。
输入格式
第一行一个整数n(1≤n≤5000),代表参赛人数;
接下来各行,每行3个整数id,a,b,是每个参赛选手的准考证号、第一场比赛成绩和第二场比赛的成绩(0≤a≤100, 0≤b≤200)。
输出格式
输出若干个整数,代表排序后有资格参加国际赛的选手准考证号。
输入/输出样例
9
1 80 183
2 93 168
3 67 114
4 94 166
5 95 165
6 82 186
7 100 200
8 87 182
9 100 200
7 9 8 6 1 2 4
说明/提示
时间1000ms,内存256MiB