九度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 }
最简单的方法,用两个容器装起来。另一种方法就是归并排序,思想觉得差不多,在归并的时候也是先把前后两个数组的奇数先放进去,然后再把偶数放进去。
转载于:https://www.cnblogs.com/qinduanyinghua/p/6483439.html
九度oj 题目1516:调整数组顺序使奇数位于偶数前面相关推荐
- 【编程题目】调整数组顺序使奇数位于偶数前面
54.调整数组顺序使奇数位于偶数前面(数组). 题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分, 所有偶数位于数组的后半部分.要求时间复杂度为 O(n). 小题,秒灭. ...
- 剑指offer:面试题21. 调整数组顺序使奇数位于偶数前面
题目:调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4 ...
- java 取数组的前90位,LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面
LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面 题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入 ...
- 《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源 题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
- 面试 6:调整数组顺序使奇数位于偶数前面
今天给大家带来的是 <剑指 Offer>习题:调整数组顺序使奇数位于偶数前面,纯 Java 实现希望大家多加思考. 面试题:输入一个整型数组,实现一个函数来调整该数组中的数字的顺序,使得所 ...
- 剑指Offer #13 调整数组顺序使奇数位于偶数前面 | 图文详解
题目来源:牛客网-剑指Offer专题 题目地址:调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的 ...
- 《剑指offer》-- 调整数组顺序使奇数位于偶数前面、顺时针打印矩阵、数字在排序数组中出现的次数
一.调整数组顺序使奇数位于偶数前面: 1.题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之 ...
- 牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C++题解/答案
牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C++题解/答案 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保 ...
- 【剑指offer - C++/Java】13、调整数组顺序使奇数位于偶数前面
在线题目链接:调整数组顺序使奇数位于偶数前面 文章目录 1 题目描述 2 题目分析 2.1 方法1 2.11 Java代码 2.12 C++代码 2.2 方法2 2.21 Java代码 2.22 C+ ...
最新文章
- easyui展示年月
- R语言使用timeROC包计算无竞争情况下的生存资料多个标记物在相同时间下的cox及协变量分析AUC值、并可视化多个标记物在相同时间下的ROC值、多指标的ROC曲线
- pandas基于元组列表(list of tuples)、列表词典(dictionary of lists)、词典列表(list of dictionaries)构建dataframe数据实战
- 菜鸟也学DW做ASP
- 【转载】关于GCJ-02(火星坐标系)的种种
- deepin linux桌面设置,在Deepin Linux桌面创建快捷方式
- Symbian 资源文件解析
- 迈入现代 Web 开发(GMTC 2021 演讲全文)
- Caddi Programming Contest 2021(AtCoder Beginner Contest 193) 题解
- java面试jquery问题_20个最常见的jQuery面试问题及答案
- Web实现:仿电子仪器网站 含HTML CSS部分 内含效果图
- linux开机自动启动sh脚本
- c语言变量报存在bss段,浅谈c语言代码段 数据段 bss段
- 说说互联网公司中产品经理的几个指标
- 06 暗语转换+ 人民币和卢布币值兑换+星座判断应用
- 2k14无法打开因为计算机,NBA2K14虚拟光驱SCSI无法开启攻略_NBA2K14提示安装SPTD_快吧单机游戏...
- Educational Codeforces Round 97 (Rated for Div. 2)
- 平面设计分析之图形创意解析
- 【DSP】【第一篇】开始DSP学习
- 软考高级系统架构设计师:特定领域软件架构
热门文章
- mysql install语句_MySQL入门学习(一)安装与基本操作
- linux 黑酷命令行背景图片
- vue 列表 萌层 鼠标移入移出_vue鼠标移入添加class样式,鼠标移出去除样式(active)实现方法...
- Ubuntu Linux下通过TPM1.2芯片保护SSH私钥的安全
- 使用GDAL对DEM进行彩色渲染
- web文件上传(一)--文件上传与json上传区别及方法
- unity 3d换装之 SkinMeshRenderer
- Apache中配置ASP.NET环境
- 第6章 基于锁的并发数据结构设计
- Windows10电脑线 下hosts文件地址