题目1516:调整数组顺序使奇数位于偶数前面
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:3580
解决:1159
-
题目描述:
-
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
-
输入:
-
每个输入文件包含一组测试案例。
对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。
接下来的一行输入n个整数。代表数组中的n个数。
-
输出:
-
对应每个测试案例,
输入一行n个数字,代表调整后的数组。注意,数字和数字之间用一个空格隔开,最后一个数字后面没有空格。
-
样例输入:
-
5 1 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; }