九度oj 题目1516:调整数组顺序使奇数位于偶数前面
Posted 琴影
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了九度oj 题目1516:调整数组顺序使奇数位于偶数前面相关的知识,希望对你有一定的参考价值。
题目1516:调整数组顺序使奇数位于偶数前面
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:3416
解决:1091
- 题目描述:
-
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入:
-
每个输入文件包含一组测试案例。
对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。
接下来的一行输入n个整数。代表数组中的n个数。
- 输出:
-
对应每个测试案例,
输入一行n个数字,代表调整后的数组。注意,数字和数字之间用一个空格隔开,最后一个数字后面没有空格。
- 样例输入:
-
5 1 2 3 4 5
- 样例输出:
-
1 3 5 2 4
1 #include <cstdio> 2 #include <vector> 3 using namespace std; 4 5 int main(){ 6 vector<int> v, v_even, v_odd; 7 int n, temp, size, i; 8 while(scanf("%d", &n) != EOF) { 9 for(i = 0; i < n; i++) { 10 scanf("%d", &temp); 11 if(temp % 2 ==1) 12 v_even.push_back(temp); 13 else 14 v_odd.push_back(temp); 15 } 16 size = v_even.size(); 17 if(size != 0) 18 printf("%d", v_even[0]); 19 for(i = 1; i < size; i++) 20 printf(" %d", v_even[i]); 21 size = v_odd.size(); 22 for(i = 0; i < size; i++) 23 printf(" %d", v_odd[i]); 24 printf("\n"); 25 } 26 return 0; 27 }
最简单的方法,用两个容器装起来。另一种方法就是归并排序,思想觉得差不多,在归并的时候也是先把前后两个数组的奇数先放进去,然后再把偶数放进去。
以上是关于九度oj 题目1516:调整数组顺序使奇数位于偶数前面的主要内容,如果未能解决你的问题,请参考以下文章
剑指Offer面试题 九度OJ1516:调整数组顺序使奇数位于偶数前面