AT_abc260_b [ABC260B] Better Students Are Needed!

题目描述

有 $N$ 名考生参加了入学考试。 考试结果中,第 $i$ 位考生的数学成绩为 $A_i$ 分,英语成绩为 $B_i$ 分。 合格者的决定方式如下: 1. 按照数学成绩从高到低选出 $X$ 人合格。 2. 接着,在尚未合格的考生中,按照英语成绩从高到低选出 $Y$ 人合格。 3. 然后,在尚未合格的考生中,按照数学和英语总分从高到低选出 $Z$ 人合格。 4. 到此为止未被选中的考生为不合格。 此外,在第 1 至第 3 步的任何阶段,如果出现同分的情况,则优先选择考生编号较小者。请参考输入输出样例。 请按照上述流程,输出所有合格考生的编号,要求按编号从小到大,每行输出一个编号。

输入格式

输入以如下格式从标准输入读入: > $N$ $X$ $Y$ $Z$ > $A_1$ $A_2$ $\dots$ $A_N$ > $B_1$ $B_2$ $\dots$ $B_N$

输出格式

请按编号从小到大输出所有合格考生的编号,每行输出一个编号。

说明/提示

### 限制条件 - 所有输入均为整数。 - $1 \leq N \leq 1000$ - $0 \leq X, Y, Z \leq N$ - $1 \leq X+Y+Z \leq N$ - $0 \leq A_i, B_i \leq 100$ ### 样例解释 1 - 首先,按数学成绩从高到低选出 $1$ 人合格。数学最高分为 $80$ 分,第 $1$ 位和第 $3$ 位考生并列,但编号较小的第 $1$ 位考生优先合格。 - 接着,在尚未合格的考生中,按英语成绩从高到低选出 $0$ 人合格。显然,此时不会有新增合格者。 - 然后,在尚未合格的考生中,按总分从高到低选出 $2$ 人合格。首先,总分最高的第 $5$ 位考生($160$ 分)合格。接着,总分 $150$ 分的第 $4$ 位和第 $6$ 位考生并列,编号较小的第 $4$ 位考生优先合格。 综上,合格考生编号为 $1, 4, 5$,请按编号从小到大输出。 ### 样例解释 2 也有可能所有人都合格。 由 ChatGPT 4.1 翻译