SZ#G4S18. 【GESP强化 四级】三轮选拔

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11231 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题结构体和排序算法结构体多轮排序多关键字排序

题目描述

珅泽教育要从 NN 名学员中进行三轮选拔。第 ii 名学员的两项成绩分别为 AiA_iBiB_i。第一轮按 AiA_i 从高到低录取 XX 人;第二轮只在尚未录取者中按 BiB_i 从高到低录取 YY 人;第三轮再从剩余者中按 Ai+BiA_i+B_i 从高到低录取 ZZ 人。

任意一轮出现分数相同时,编号较小者优先。三轮结束后,公示名单按学员编号从小到大显示全部录取者。

输入格式

第一行输入 N,X,Y,ZN,X,Y,Z;第二行输入 A1A_1ANA_N;第三行输入 B1B_1BNB_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

样例解释

第一轮录取编号 1;第二轮人数为 0;第三轮在剩余者中按总分和编号规则录取编号 4、5,最终升序显示 1、4、5。

数据范围与约定

  • 1N10001\le N\le1000
  • 0X,Y,ZN0\le X,Y,Z\le N
  • 1X+Y+ZN1\le X+Y+Z\le N
  • 0Ai,Bi1000\le A_i,B_i\le100