1852: 奇偶分离

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:6

Description

输入9个整数存入一维数组,将数组中的偶数和奇数分离,先输出所有偶数(按原顺序),再输出所有奇数(按原顺序),偶数和奇数之间用空格分隔,同一类数也用空格分隔。
比如输入1 2 3 4 5 6 7 8 9,偶数是2、4、6、8,奇数是1、3、5、7、9,输出2 4 6 8 1 3 5 7 9。

Input

输入一行包含9个整数,用空格分隔。

Output

先输出偶数(原顺序),再输出奇数(原顺序),所有数用空格分隔。

Sample Input Copy

1 2 3 4 5 6 7 8 9

Sample Output Copy

2 4 6 8 1 3 5 7 9

HINT

遍历数组,先收集所有偶数,再收集所有奇数,最后统一输出~