目录
双调序列
题目描述:
XJ编程小组的童鞋们经常玩一些智力小游戏,某月某日,小朋友们又发明了一种新的序列:双调序列,所谓的双调呢主要是满足如下条件描述:
假定有n(n<=1000)个整数,双调序列的第一个数是n个整数中的最大数,第二个数是n个整数中的最小数,第三个数是n个数中的第二大数,第四个数是n个数中的第二小数……取过的数不能再取,依次类推,直到结束。
请你用程序正确的帮他找出这n个数的双调序列。
输入格式:
第1行为一个整数n。
接下来n行给出了题目中所述的n个整数,每行包含一个整数。
输出格式:
有n行,每行为一个整数,是满足条件的双调序列
样例输入:
5 10 -1 3 3 -9
样例输出:
10 -9 3 -1 3
约定:
1<=n<=1000
思路:
这道题,我们可以首先将输入的一组数进行排序,排完序之后肯定不是双调序列,级需要特殊的方法.
按从小到大排完序后,下标为0的数最小,下标为n-1的数最大,下标为1的数第二小,下标为n-2的数第二大,就按照这样的方式,for循环依次输出,就可以达到题目要求.