1360: 【中级组】依照奇偶规则排序
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：50
Solved：29
Description
给你学校图书馆己有 n本图书索引的数组 book，该数组中一半整数是奇数，一半整数是偶数。
对 book数组进行排序，以便当数组下标 i为奇数时，book[i] 也是奇数且从小到大排序；当 数组下标 i为偶数时，book[i] 也是偶数且从小到大排序。
提示: book[0]为第一个数存放偶数索引。图书索引数据范围为 : 10000 至 99999 之间, n为1~30000。
示例:
输入: n=6, book[]={10353, 10251, 20332, 30153, 20246, 50358}
输出: 20246 10251 20332 10353 50358 30153
对 book数组进行排序，以便当数组下标 i为奇数时，book[i] 也是奇数且从小到大排序；当 数组下标 i为偶数时，book[i] 也是偶数且从小到大排序。
提示: book[0]为第一个数存放偶数索引。图书索引数据范围为 : 10000 至 99999 之间, n为1~30000。
示例:
输入: n=6, book[]={10353, 10251, 20332, 30153, 20246, 50358}
输出: 20246 10251 20332 10353 50358 30153
Input
输入有两行，第一行数组长度 n 。第二行为 book 数组中的 n个图书索引数据。数据之间用空格分隔。
Output
输出一行，依奇偶规则排好序的图书索引数据。数据之间用空格分隔。
Sample Input Copy
6
10353 10251 20332 30153 20246 50358
Sample Output Copy
20246 10251 20332 10353 50358 30153
HINT
提示: 图书索引数据范围为 : 10000 至 99999 之间, n为1~30000