B. 排名之三

    传统题 1000ms 256MiB

排名之三

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

高三全省联合模拟考试刚刚结束,经过各科老师的努力,各个学科的改卷工作终于结束了,每位同学的各科分数也 已经结算完毕。此时,老师们开始模拟各个高校录取情况。每个大学有自己的录取范围。例如,清华、北大招生约 为理科全省前100名,复旦、上海交大在全省理科101至300名。老师们想要知道哪些同学可以进入某个名校。可是 ,统计软件突然失灵,查询和比对工作也无法进行,只有事先已经得到的理科每位同学的各科成绩。

现在请你帮助 老师编写一个程序,显示出可以进入某高校的名单。此次考试理科排名规则:

1.按照语文、数学、外语、理科综合四门科目总分由高到低排名;

2.若总分相同,则按照数学成绩由高到低排名;

3.若总分和数学成绩都相同,按照理科综合成绩由高到低排名;

4.若总分、数学、理科综合都相同,按照语文成绩由高到低排名;

5.若总分、数学、理科综合、语文成绩都相同,则按照报名序号从小到大排序

(这里报名序号为输入顺序,第1个 输入就是1号,第100个输入就是100号)。

Format

Input

第一行三个整数n,a和b,分别表示参加考试的人数和某高校的录取名次范围(从名次a到名次b)。

接下来n行,每行4个整数,表示每位同学的每门学科的成绩。依次为语文、数学、英语、理科综合

0<=x<=300。

1<=a<=b<=n<=100000

Output

输出b-a+1行,排名在a~b名的同学信息。 每行两个整数,分别为报名序号和总分(报名序号看题目描述),中间用空格分开。

Samples

6 3 5
118 139 130 286
105 130 129 296
113 138 123 291
104 133 119 283
89 139 116 287
103 127 118 288
2 660
4 639
6 636

Hint

【样例1解释】 排序后由高到低 序号 总分

1 118 139 130 286 673

3 113 138 123 291 665

2 105 130 129 296 660

4 104 133 119 283 639

6 103 127 118 288 636

5 89 139 116 287 631

输出3~5名的序号和总分

秋季下午二班015

未参加
状态
已结束
规则
ACM/ICPC
题目
3
开始于
2023-12-10 8:00
结束于
2023-12-20 17:00
持续时间
249 小时
主持人
参赛人数
22