#AT2238. B - Better Students Are Needed!
B - Better Students Are Needed!
当前没有测试数据。
B - 需要更优秀的学生!
分值:200
问题描述
有 $N$ 个考生参加了一场入学考试。
第 $i$ 个考生在数学(math)和英语(English)上得了 $A_i$ 和 $B_i$ 分。
考生的录取结果如下。
- 选取数学分数最高的 $X$ 个考生录取。
- 在还没有录取的考生中,选取英语分数最高的 $Y$ 个考生录取。
- 在还没有录取的考生中,选取数学和英语总分最高的 $Z$ 个考生录取。
- 剩下的考生被拒绝录取。
在每个步骤 1 到 3 中,如果评分相同,则按考生号排序,考生号较小的优先。请参见示例输入和输出。
以升序输出被录取的考生的编号,用换行符分隔。
约束条件
- 输入中的所有值均为整数。
- $1 \le N \le 1000$
- $0 \le X,Y,Z \le N$
- $1 \le X+Y+Z \le N$
- $0 \le A_i,B_i \le 100$
输入
输入从标准输入中得到,格式如下:
输出
以升序输出被录取的考生的编号,用换行符分隔。
6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80
1
4
5
- 首先,有一个考生的数学分数最高。
- 考生1和考生3的数学分数都是80分,考生1考号更小,所以考生1被录取。
- 然后,在还没有录取的考生中,选取了0个英语成绩最高的考生。
- 显然,这对录取没有任何影响。
- 接下来,在还没有录取的考生中,选取了2位数学和英语总分最高的考生。
- 首先,在还没有录取的考生中,选取了总分最高的考生5,得到了总分160分。
- 接着,在还没有录取的考生中,考生4和考生6的总分150分,由于考生4考号小,所以考生4被录取。
因此,被录取的考生的考号是1、4、5。以升序输出他们。
5 2 1 2
0 100 0 100 0
0 0 100 100 0
1
2
3
4
5
其实所有考生都可以录取。
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
2
4
5
6
7
8
11
14
15