z-sort
题意翻译
## 题目描述
z学校的一位学生发现了一种叫做z排序的排序方法。如果数组a满足以下两个条件,那么称它为z排序后的:
1.对所有的偶数i,$a_i$>=$a_{i-1}$;
2.对所有的奇数i,$a_i$<=$a_{i-1}$。
例如,数组【1,2,1,2】和【1,1,1,1】是z排序过的,而数组【1,2,3,4】不是。
你能对一个数组进行z排序吗?
## 输入输出格式
### 输入格式:
第一行包括一个整数$n$ ( 1<=$n$<=1000) ,代表数组$a$的元素个数。
第二行包括n个整数$a_i$(1<=$a_i$<=10$^9$),代表数组$a$的每个元素
### 输出格式:
如果可以将数组a进行z排序,输出排序后的数组,每个元素之间用空格隔开,否则输出“Impossible”。
题目描述
A student of $ z $ -school found a kind of sorting called $ z $ -sort. The array $ a $ with $ n $ elements are $ z $ -sorted if two conditions hold:
1. $ a_{i}>=a_{i-1} $ for all even $ i $ ,
2. $ a_{i}<=a_{i-1} $ for all odd $ i>1 $ .
For example the arrays \[1,2,1,2\] and \[1,1,1,1\] are $ z $ -sorted while the array \[1,2,3,4\] isn’t $ z $ -sorted.
Can you make the array $ z $ -sorted?
输入输出格式
输入格式
The first line contains a single integer $ n $ ( $ 1<=n<=1000 $ ) — the number of elements in the array $ a $ .
The second line contains $ n $ integers $ a_{i} $ ( $ 1<=a_{i}<=10^{9} $ ) — the elements of the array $ a $ .
输出格式
If it's possible to make the array $ a $ $ z $ -sorted print $ n $ space separated integers $ a_{i} $ — the elements after $ z $ -sort. Otherwise print the only word "Impossible".
输入输出样例
输入样例 #1
4
1 2 2 1
输出样例 #1
1 2 1 2
输入样例 #2
5
1 3 2 2 5
输出样例 #2
1 5 2 3 2