Start:
Jan, 13, 2022 19:00:00
2021年秋季学期程序设计基础(C语言)第四次考试(补题)
End:
Sep, 10, 2022 23:00:00
Time elapsed:
Time remaining:
Time Limit: 1 s
Memory Limit: 256 MB
Submission:41
AC:22
Score:0
Description
杭师大acm实验室有一群热衷于yuanshen的学长,这群op毕业以后为了报答母校,在hznu设立了op奖学金。op奖学金的颁发办法规则是,首先以每个人的op值进行降序排序,op值相同时以GPA进行升序排序;
op奖学金获得者的数量为总人数的10%(向下取整);请你以规定的排序规则输出前10%的姓名;
Input
第一行输入一个正整数n,代表总人数(10<=n<=10000)
接下来n行输入每个人的姓名(不含空格,不超过20个字符),op值,GPA(以空格隔开,op值和GPA均为正整数,且范围在[0,1000000])
保证没有并列的情况
Output
输出所有op奖学金获得者的姓名,以空格分隔,末尾也有空格;
Samples
input
10
yjj1 1 1
yjj2 2 2
yjj3 3 3
yjj4 4 4
yjj5 5 5
yjj6 6 6
yjj7 7 7
yjj8 8 8
yjj9 9 9
yjj10 10 10
output
yjj10
input
21
yjj1 1 1
yjj2 2 2
yjj3 3 3
yjj4 4 4
yjj5 5 5
yjj6 6 6
yjj7 7 7
yjj8 8 8
yjj9 9 9
yjj10 10 10
jyj1 2 3
jyj2 3 4
jyj3 3 7
jyj4 6 4
jyj5 1 5
jyj6 9 6
jyj7 8 7
jyj8 7 8
jyj9 10 8
jyj10 1 10
jyj11 32 23
output
jyj11 jyj9