问题 6355 --选择(pick)

6355: 选择(pick)

题目描述

在决赛舞台上,法泽要和对手在7 张地图中选择3 张地图进行对战,法泽和对手在7 张地图上分别有$a_i$ 和$b_i$ 的胜率($a_i$ 表示胜率为$a_i\%,b_i$ 同理),选择的规则如下: 1. 法泽选择一张当前没被选择的自己胜率最低的地图,将其弃置(即不选择这张地图)。 2. 敌人选择一张当前没被选择的自己胜率最低的地图,将其弃置。 3. 法泽选择一张当前没被选择的自己胜率最高的地图,选择它进比赛。 4. 敌人选择一张当前没被选择的自己胜率最高的地图,选择它进比赛。 5. 法泽选择一张当前没被选择的自己胜率最低的地图,将其弃置(即不选择这张地图)。 6. 敌人选择一张当前没被选择的自己胜率最低的地图,将其弃置。 7. 最后只剩下最后一张地图,强制选择这张地图。 而你需要找到被选择的地图是哪3 张,按地图编号从小到大输出。 下面给出一个例子:当a = {0, 20, 30, 40, 50, 60, 70},b = {0, 30, 50, 60, 70, 90,100} 时: 1. 法泽将第一张地图弃置。 2. 敌人将第二张地图弃置。 3. 法泽将第七张地图选择。 4. 敌人将第六张地图选择。 5. 法泽将第三张地图弃置。 6. 敌人将第四张地图弃置。 7. 第五张地图被剩下,强制选择。 所以答案是{5,6,7}。

输入

第一行包含用空格分隔的7 个整数$a_1, a_2, \cdots,a_7$。 第二行包含用空格分隔的7 个整数$b_1, b_2, \cdots,b_7$。

输出

一行3 个整数,是被选择的地图编号,按编号从小到大输出。

样例输入输出

输入#1 复制
0 20 30 40 50 60 70
0 30 50 60 70 90 100
输出#1 复制
5 6 7
输入#2 复制
0 1 2 3 4 5 6
7 6 5 4 3 2 1
输出#2 复制
2 4 6

提示

【数据范围】 对于所有数据,$ 0 \le a_i,b_i \le100$,且$a_i$ 互不相同,$b_i$ 也互不相同。
序号 标题 作者 发表时间 费用 订购数 操作