AT_abc260_b.[ABC260B] Better Students Are Needed!
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 名考生参加了入学考试。
考试结果中,第 i 位考生的数学成绩为 Ai 分,英语成绩为 Bi 分。
合格者的决定方式如下:
- 按照数学成绩从高到低选出 X 人合格。
- 接着,在尚未合格的考生中,按照英语成绩从高到低选出 Y 人合格。
- 然后,在尚未合格的考生中,按照数学和英语总分从高到低选出 Z 人合格。
- 到此为止未被选中的考生为不合格。
此外,在第 1 至第 3 步的任何阶段,如果出现同分的情况,则优先选择考生编号较小者。请参考输入输出样例。
请按照上述流程,输出所有合格考生的编号,要求按编号从小到大,每行输出一个编号。
输入格式
输入以如下格式从标准输入读入:
N X Y Z
A1 A2 … AN
B1 B2 … BN
输出格式
请按编号从小到大输出所有合格考生的编号,每行输出一个编号。
输入输出样例
输入#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
说明/提示
限制条件
- 所有输入均为整数。
- 1≤N≤1000
- 0≤X,Y,Z≤N
- 1≤X+Y+Z≤N
- 0≤Ai,Bi≤100
样例解释 1
- 首先,按数学成绩从高到低选出 1 人合格。数学最高分为 80 分,第 1 位和第 3 位考生并列,但编号较小的第 1 位考生优先合格。
- 接着,在尚未合格的考生中,按英语成绩从高到低选出 0 人合格。显然,此时不会有新增合格者。
- 然后,在尚未合格的考生中,按总分从高到低选出 2 人合格。首先,总分最高的第 5 位考生(160 分)合格。接着,总分 150 分的第 4 位和第 6 位考生并列,编号较小的第 4 位考生优先合格。
综上,合格考生编号为 1,4,5,请按编号从小到大输出。
样例解释 2
也有可能所有人都合格。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?