#ABC260B. 择优录取
择优录取
择优录取
题目描述
名考生参加了一场入学考试。
编号为 的考生数学得了 分,英语得了 分。
录取按照如下步骤决定。
- 数学得分最高的 名考生被录取。
- 接着,在尚未被录取的考生中,英语得分最高的 名考生被录取。
- 接着,在尚未被录取的考生中,数学和英语总分最高的 名考生被录取。
尚未被录取的其余考生则不被录取。
这里,在上述步骤 1 到 3 的每一步中,并列时按照考生编号处理:编号较小的考生优先。请同时参考输入输出样例。
请按升序、以换行分隔输出按上述步骤确定的被录取考生的编号。
输入格式
输入按以下格式从标准输入给出:
N X Y Z
A_1 A_2 … A_N
B_1 B_2 … B_N
输出格式
按升序、以换行分隔输出被录取考生的编号。
样例
6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80
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
数据范围
- 输入中的所有值均为整数。
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 2790
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者