#A1386. [ABC260B] Better Students Are Needed!

    ID: 2613 Type: Default 1000ms 256MiB Tried: 3 Accepted: 1 Difficulty: 3 Uploaded By: Tags>ABC入门算法闯关排序问题结构体排序

[ABC260B] Better Students Are Needed!

题目背景

翻译自「AtCoder ABC260B」

题目描述

NN 名考生参加入学考试。编号为 ii 的考生在数学科目上得分为 AiA_i,在英语科目上得分为 BiB_i

录取规则如下:

  1. 首先,数学成绩最高的 XX 名考生被录取。

  2. 然后,在尚未被录取的考生中,英语成绩最高的 YY 名考生被录取。

  3. 最后,在剩余未被录取的考生中,数学和英语总分最高的 ZZ 名考生被录取。

  4. 其余未被录取的考生将被拒绝。

在上述步骤 1133 中,如果出现同分情况,将优先录取考生编号较小的考生。请参考样例输入输出以获取更多细节。

输入格式

第一行输入四个整数 N,X,Y,ZN,X,Y,Z,含义如题面所述。

第二行输入 NN 个整数 A1,A2,,ANA_1,A_2,\cdots,A_N 分别表示 NN 名考生的数学成绩。

第三行输入 NN 个整数 B1,B2,,BNB_1,B_2,\cdots,B_N 分别表示 NN 名考生的英语成绩。

输出格式

按升序输出被录取考生的编号,每个编号占一行。

样例

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

说明/提示

样例 1 解释

  1. 首先,11 名数学成绩最高的考生被录取。

    • 考生 11 和考生 33 的数学成绩并列最高,均为 8080 分。根据考生编号,考生 11 被录取。
  2. 然后,在未被录取的考生中,00 名英语成绩最高的考生被录取。

    • 显然,这一步不会影响录取结果。
  3. 最后,在剩余未被录取的考生中,22 名总分最高的考生被录取。

    • 首先,考生 55 被录取,总分最高,为 160160 分。
    • 接着,考生 44 和考生 66 的总分并列,均为 150150 分。根据考生编号,考生 44 被录取。

因此,被录取的考生编号为 141、455。按升序输出这些编号。

样例 2 解释

所有考生都可能被录取。

数据范围

$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$,所有输入均为整数