#abc260b. [abc260_b]Better Students Are Needed!
[abc260_b]Better Students Are Needed!
问题描述
有 名考生参加了入学考试。
第 名考生在数学考试中得了 分,在英语考试中得了 分。
录取规则如下:
- 录取具有最高数学成绩的 名考生。
- 接着,在未被录取的考生中,录取具有最高英语成绩的 名考生。
- 再次,在未被录取的考生中,录取具有数学和英语总成绩最高的 名考生。
- 未被录取的考生将被拒绝。
在每个步骤 1 到 3 中,如果出现成绩相同的情况,则按考生编号进行排序:优先录取编号较小的考生。详见样例输入和输出。
请打印按照上述步骤确定的已录取考生的编号,按升序排列并用换行符分隔。
约束条件
- 输入的所有值均为整数。
输入
输入以以下格式从标准输入给出:
输出
按升序打印已录取考生的编号,并用换行符分隔。
示例输入 1
6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80
示例输出 1
1
4
5
- 首先,最高数学成绩的考生是第 个考生。
- 第 个考生和第 个考生在数学中得到相同的最高分 分,根据考生编号的顺序进行排序,所以录取第 个考生。
- 然后,在未被录取的考生中,没有具有最高英语成绩的考生。
- 这显然不会影响录取结果。
- 然后,在未被录取的考生中,录取数学和英语总分最高的 名考生。
- 首先,在未被录取的考生中,录取了总分最高的第 个考生,总分为 分。
- 其次,在未被录取的考生中,第 个考生和第 个考生得到了相同的总分 分。根据考生编号的顺序,录取第 个考生。
因此,已录取的考生的编号是 、 和 。按升序打印它们。
示例输入 2
5 2 1 2
0 100 0 100 0
0 0 100 100 0
示例输出 2
1
2
3
4
5
所有考生都可以被录取。
示例输入 3
15 4 3 2
30 65 20 95 100 45 70 85 20 35 95 50 40 15 85
0 25 45 35 65 70 80 90 40 55 20 20 45 75 100
示例输出 3
2
4
5
6
7
8
11
14
15