您的位置:首页 > 其它

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

2014-07-15 15:10 204 查看
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

输入:
每个输入文件包含一组测试案例。

对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。

接下来的一行输入n个整数。代表数组中的n个数。

输出:
对应每个测试案例,

输入一行n个数字,代表调整后的数组。注意,数字和数字之间用一个空格隔开,最后一个数字后面没有空格。
代码:

#include<stdio.h>
#include<stdlib.h>

int main()
{
int n;
while(scanf("%d",&n) != EOF)
{
int a
,b
;
int top1 = -1,top2 = -1;
for(int i = 0; i < n; i++)
{
top1++;
scanf("%d",&a[top1]);
}
for(int i = top1; i >= 0; i--)
{
if(a[i] % 2 == 0)
{
top2++;
b[top2] = a[i];
}
}
for(int i = top1; i >= 0; i--)
{
if(a[i] % 2 != 0)
{
top2++;
b[top2] = a[i];
}
}
while(top2 >= 0)
{
if(top2 == 0)
printf("%d",b[top2]);
else
printf("%d ",b[top2]);
top2--;
}
printf("\n");
}
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐