九度oj 题目1516:调整数组顺序使奇数位于偶数前面
2024-09-08 03:08:51
题目1516:调整数组顺序使奇数位于偶数前面
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:3416
解决:1091
- 题目描述:
-
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入:
-
每个输入文件包含一组测试案例。
对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。
接下来的一行输入n个整数。代表数组中的n个数。
- 输出:
-
对应每个测试案例,
输入一行n个数字,代表调整后的数组。注意,数字和数字之间用一个空格隔开,最后一个数字后面没有空格。
- 样例输入:
-
5
1 2 3 4 5
- 样例输出:
-
1 3 5 2 4
#include <cstdio>
#include <vector>
using namespace std; int main(){
vector<int> v, v_even, v_odd;
int n, temp, size, i;
while(scanf("%d", &n) != EOF) {
for(i = ; i < n; i++) {
scanf("%d", &temp);
if(temp % ==)
v_even.push_back(temp);
else
v_odd.push_back(temp);
}
size = v_even.size();
if(size != )
printf("%d", v_even[]);
for(i = ; i < size; i++)
printf(" %d", v_even[i]);
size = v_odd.size();
for(i = ; i < size; i++)
printf(" %d", v_odd[i]);
printf("\n");
}
return ;
}最简单的方法,用两个容器装起来。另一种方法就是归并排序,思想觉得差不多,在归并的时候也是先把前后两个数组的奇数先放进去,然后再把偶数放进去。
最新文章
- Git 在团队中的最佳实践--如何正确使用Git Flow
- Programming Language A 学习笔记(二)
- 2014年物联网Internet of Things应用简介
- 【poj1041】 John&#39;s trip
- 生活中的MVC模式,一个吃货的理解。
- inner join ,left join ,right join 以及java时间转换
- struts2框架 初始别
- AngularJS开发指南12:AngularJS的模板,CSS,数据绑定详解
- mongo常用命令
- UILabel的各种属性与方法的使用
- iis最大连接数和队列长度
- Bash变量扩展修改符
- 从web图片裁剪出发:了解H5中的Blob
- Data_Struct(LinkList)
- 为什么 echo 3 . print(2) . print(4) . 5 . &#39;c&#39;的结果是45c2131
- b1.关于em和px的关系
- 203. Remove Linked List Elements (List)
- zoj 3644 记忆化搜索
- 转:NGNIX模块开发——nginx的配置系统
- 《3D打印:三维智能数字化创造(全彩)》
热门文章
- 尺取法 POJ 3320 Jessica&#39;s Reading Problem
- sqlserver事务隔离
- Android偏好设置(6)应用和监听各偏好参数
- Android偏好设置(3)启动偏好设置后显示的界面PreferenceActivity和PreferenceFragment
- 对dynamic和lambda的学习
- Statistics gathering and SQL Tuning Advisor
- cloudera-scm-server启动出现Error creating bean with name &#39;entityManagerFactoryBean&#39;与HHH010003: JDBC Driver class not found: com.mysql.jdbc.Driver错误解决办法(图文详解)
- [转]ASP.net MVC 2 自定义模板来显示数据
- [ SDOI 2010 ] 古代猪文
- [BZOJ1016][JSOI2008]最小生成树计数 最小生成树 搜索