问题 1097 --快速提升代码能力:交叉排序

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1  分值: 10
[提交][记录][讨论版][命题人:]

题目描述

小马良很无聊,现在有 N 个数,其中第 i(1iN) 个数是 Ai

现在他先将 Al1,Al1+1...Ar1 从小到大排序。

再将Al2,Al2+1...Ar2 从大到小排序。

请输出 A 排序后的最终结果。

输入

第一行五个整数 N,1,1,,2(<1  ,2<2),均不超过 100000 

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

输出

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

样例输入

6 1 3 2 4
8 3 1 6 9 2

样例输出

1 8 6 3 9 2

提示

来源

 

[提交][记录]