已知一个长度为n的整数数组,在保证原顺序的前提下,将该数组中所有的偶数放到所有的奇数之前,存到一个新数组中,并将新数组输出。
输入格式:
共2行,第一行为一个整数n(0<n<=200),代表输入整数个数,第二行为n个用空格分隔的整数,需保存在待处理数组中。测试用例保证所有整数可以用int存储。
输出格式:
只有一行,为新数组中的元素,数与数之间用一个空格分隔,第n个数后是换行符。
样例">输入样例:
10
3 9 4 5 8 7 10 2 6 1
输出样例:
4 8 10 2 6 3 9 5 7 1
代码如下:
#include<stdio.h>
int main()
{
int n, i, j, x;
int ar1[200] = { 0 };
int ar2[400] = { 0 };
scanf("%d", &n);
for (i = 0; i < n; i++)
scanf("%d", &ar1[i]);
for (i = 0,j=0; i < n; i++)
{
if (ar1[i] % 2 == 0)
{
ar2[j] = ar1[i];
j++;
}
}
//用两个for循环,分开处理奇数和偶数
for (i = 0; i < n; i++)
{
if (ar1[i] % 2 != 0)
{
ar2[j] = ar1[i];
j++;
}
}
printf("%d", ar2[0]);
for (i = 1; i < 400; i++)
if (ar2[i] != 0)
printf(" %d", ar2[i]);
printf("\n");
return 0;
}
这里就是要注意把偶数和奇数分开处理,,如果在一个for循环中,会比较难受哦
第二种写法:
首先明确0既不是奇数又不是偶数
所有可以取巧为:
代码如下:
#include<stdio.h>
int main()
{
int n, i, j,x;
int ar1[200] = { 0 };
int ar2[400] = { 0 };
//输入
scanf("%d", &n);
for (i = 0; i < n; i++)
scanf("%d", &ar1[i]);
//操作
for (i = 0,j=0,x=201; i < n; i++)
{
if (ar1[i] % 2 == 0)
{
ar2[j] = ar1[i];
j++;
}
else
{
ar2[x] = ar1[i];
x++;
}
}
//输出
printf("%d", ar2[0]);
for (i = 1; i < 400; i++)
if (ar2[i] != 0)//!!
printf(" %d", ar2[i]);
printf("\n");
return 0;
}
如果想练习数组内的元素的移动,可以尝试在一个数组(通过偶数和奇数的换位置)解决问题
代码如下:
void swap1(int* ar, int i)
{
int k = ar[i];
int j = 0;
for (j = i; j > 0; j--)
ar[j] = ar[j - 1];
ar[0] = k;
}
void swap2(int* ar, int i, int n)
{
int k = ar[i];
int j = 0;
for (j = i; j < n - 1; j++)
ar[j] = ar[j + 1];
ar[n - 1] = k;
}
#include<stdio.h>
int main()
{
int n, i, j, x;
int ar[200] = { 0 };
scanf("%d", &n);
for (i = 0; i < n; i++)
scanf("%d", &ar[i]);
for (i = 0; i < n; i++)
{
if (ar[i] % 2 == 0)
swap1(ar, i);
else
swap2(ar, i, n);
}
printf("%d", ar[0]);
for (i = 1; i < n; i++)
printf(" %d", ar[i]);
printf("\n");
return 0;
}
代码颇为长,但也不失为一种思路
这里我用三种不同的写法完成了题目,大家取舍