排排队 - Problem

Problem G: 排排队

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

幼儿园里有 $n$ 个小朋友，每个小朋友有一个学号。

老师要求：学号是奇数的小朋友站一排，学号是偶数的小朋友站一排。

提示：

奇数：个位为 $1, 3, 5, 7, 9$ 的数字，满足除以 $2$ 的余数为 $1$ 。

偶数：个位为 $0, 2, 4, 6, 8$ 的数字，满足除以 $2$ 的余数为 $0$ 。

共两行，第一行一个数字 $n$ ，表示有 $n$ 个小朋友。

第二行共 $n$ 个数字，其中第 $i$ 个数字 $a_{i}$ 表示第 $i$ 个小朋友的学号。

对于 $20%$ 的数据， $n = 2$ ；
对于 $40%$ 的数据，满足 $n \leq 100$ ；
对于另外 $20%$ 的数据，满足 $a_{i} = i$ ；
对于 $100%$ 的数据，满足 $n \leq 10000, 0 \leq a_{i} \leq 1 0^{9}$ 。

共两行，第一行一些数字，表示学号为奇数的小朋友的学号，按照输入的顺序输出。即，如果一个数字输入的时候在前，那么输出的时候也应当在前。

第二行一些数字，表示学号为偶数的小朋友的学号，按照输入的顺序输出。

保证小朋友的学号既有奇数，又有偶数。

5
1 2 3 4 5

1 3 5
2 4

Submit