问题 - MG-OJ

P1168: 快速提升代码能力：交叉排序

题目描述

小马良很无聊，现在有

个数，其中第

(1 \leq i \leq N)

个数是

A_{i}

。
现在他先将

A_{l_{1}}, A_{l_{1} + 1} . . . A_{r_{1}}

从小到大排序。
再将

A_{l_{2}}, A_{l_{2} + 1} . . . A_{r_{2}}

从大到小排序。
请输出

排序后的最终结果。

输入

第一行五个整数 $N, l_{1}, r_{1}, l_{2}, r_{2} (l_{1} < r_{1}, l_{2} < r_{2})$ ，均不超过。

第二行个不超过 int 范围的整数，表示数组。

输出

一行 N 个用空格分隔的整数，表示 A 排序以后的结果。

样例输入复制

6 1 3 2 4
8 3 1 6 9 2

样例输出复制

1 8 6 3 9 2

来源

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~