jobdu1516:调整数组顺序使奇数位于偶数前面

输入：

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

输出：

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

样例输入：

5
1 2 3 4 5

样例输出：

1 3 5 2 4

我的思路：设定两个数组odds和evens，分别用于存放奇数和偶数。在输出时，分别打印两个数组中的内容就行了。

#include <iostream>
using namespace std;

int main() {
	int n;
	while(cin>>n){
		int odds[n];
		int evens[n];
		int a;
		int o_index = 0;
		int e_index = 0;
		for(int i=0;i<n;i++){

			cin>>a;
			if((a & 1) == 1){
				odds[o_index++] = a;
			}else{
				evens[e_index++] = a;
			}

		}

		//输出
		for(int i=0;i<o_index;i++){
			cout<<odds[i]<<" ";
		}
		for(int i=0;i<e_index-1;i++){
			cout<<evens[i]<<" ";
		}

		cout<<evens[e_index-1]<<endl;


	}
	return 0;
}

转载于:https://my.oschina.net/u/1011659/blog/215924