双调序列

目录

双调序列

思路:

代码:

时间复杂度:

总结:

题目链接:

---

双调序列

题目描述：

XJ编程小组的孩子们喜欢参与各种智力游戏，在某个月份中他们又创造出了独特的序列类型：双调序列。这种特殊的排列方式主要基于以下条件描述：

设给定一共有n（其中n\leq 1000）个整数值。这些值按照双调序列排列的方式选取的原则如下：首先选取的是这n个数值中的最大值作为第一个元素；接着选取的是这组数值中的最小元素作为第二个元素；然后依次选择的是剩下的数值中次大的一个作为第三个元素……当选取过的元素不再参与选择时，则依此类推继续下去直至所有元素都被选完。

请你用程序正确的帮他找出这n个数的双调序列。

输入格式：

第1行为一个整数n。

接下来n行给出了题目中所述的n个整数，每行包含一个整数。

输出格式：

有n行，每行为一个整数，是满足条件的双调序列

样例输入**：**

5 10 -1 3 3 -9

样例输出:

10 -9 3 -1 3

约定：

1<=n<=1000

思路:

我们可以通过排序输入的一组数来实现特定目标，并且在处理过程中可能需要采用特殊的方法

排序完成后，在索引位置上存在特定的关系：索引0对应最小值（即最小元素），索引n-1对应最大值（即最大元素）