九度OJ剑指Offer题目1516：调整数组顺序使奇数位于偶数前面

题目1516：调整数组顺序使奇数位于偶数前面

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：3580

解决：1159

题目描述：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

输入：

每个输入文件包含一组测试案例。
对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。
接下来的一行输入n个整数。代表数组中的n个数。

输出：

对应每个测试案例，
输入一行n个数字，代表调整后的数组。注意，数字和数字之间用一个空格隔开，最后一个数字后面没有空格。

样例输入：

51 2 3 4 5

样例输出：

1 3 5 2 4

思路1：建立两个数组， 第一个数组保存输入的杂乱的数字， 遍历两次第一个数组， 第一次遍历时将奇数依次保存至第二个数组， 第二次遍历将偶数依次保存至第二个数组。

#include <stdio.h>#include <malloc.h>int main(){int a=0,i=0,j=0,a1=0;int *p=NULL, *q=NULL;scanf("%d", &a);a1 = a;p = (int *)malloc(sizeof(int)*a);q = (int *)malloc(sizeof(int)*a);while (a1--){scanf("%d", &p[i++]);}for (i = 0; i < a; i++){if (p[i] % 2 == 1)q[j++] = p[i];}for (i = 0; i < a; i++){if (p[i] % 2 == 0)q[j++] = p[i];}for (i = 0; i < a; i++){if (i == a - 1)printf("%d", q[i]);else    printf("%d ", q[i]);}free(p);free(q);return 0;}