【华为OD机试真题 C++】数组奇偶排序

已于 2024-04-29 23:44:19 修改
阅读量109 收藏
点赞数
分类专栏： 华为OD机试 C++ 文章标签： 华为OD机试真题 c++ 算法 数据结构 面试
于 2023-06-06 23:46:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/steven_my/article/details/131078364
版权
华为OD机试 C++ 专栏收录该内容
300 篇文章 53 订阅 ¥59.90 ¥99.00
订阅专栏
本文分享了一道华为在线开发者(OD)机试真题，涉及C++编程解决数组按照奇数升序、偶数降序排序的问题。文章提供了详细题目描述、输入输出说明及样例，并给出了完整的代码实现。
摘要由CSDN通过智能技术生成

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序

输入描述

第一行一个整数num，取值范围 [1，100]

第二行num个不重复的正整数，表示给定的数组，每个元素值范围 [1，1000]

输出描述

一个整数序列，表示排序后的数组

样例

input
6
3 2 1 5 6 4
output
1 6 3 5 4 2

代码

<
了解本专栏 订阅专栏 解锁全文
steven_my
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试真题 Python】数组奇偶排序
A_D_I_D_A_S的博客
05-15 101
有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序
求奇偶排序
ZLprogrammerF的博客
12-16 1508
给定一个长度为n(0<n≤200)的正整数序列，按照以下要求排序： 奇数排在偶数前面； 奇数与偶数各自从小到大排列； 请根据以上要求完成排序，输出排序后的整数序列。 输入格式: 第一行给定一个整数n,第二行给出n个正整数，每个正整数不会超过int所能表示的范围。 输出格式: 输出排序后的整数序列，每行一个整数，共n行。 输入样例: 6 1 2 3 4 5 6 结尾无空行 输出样例: 1 3 5 2 4 6 下面是源代码： #include<stdio.h>..
求一个正整数不大于它的偶数
Rage_的博客
04-17 917
问题描述： 编写一个程序，其功能是将正整数组中所有元素转换为不大于它的最大偶数，并且显示输出。 算法分析： 要将一个正整数转换为不大于它的最大偶数，只需将该正整数所对应的二进制数的最低位清零即可。 例如： 十进制                        二进制 2                                     10 3             
【leetcode】按奇偶排序数组 c++
mie haha
08-17 735
按奇偶排序数组：一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。
C++实验五-数组分奇偶
llj66666的博客
05-11 1533
一、问题及代码/* * 文件名称： * 作 者：李林杰 * 完成日期：2017年5月6日 * 版 本 号：v1.0 * 对任务及求解方法的描述部分:无 * 输入描述： 输入输入十个数字 * 问题描述：略 * 程序输出： 输出两个数组分别是奇数和偶数 * 问题分析：略 * 算法设计：略 */ #include using namespace std; int main() {
华为OD机试Java - 数组奇偶排序
steven_my的博客
05-25 28
有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序
华为OD机试Python - 数组奇偶排序
steven_my的博客
04-07 42
有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序
华为OD机试Js - 数组奇偶排序
qq_40642440的博客
04-02 42
有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序
华为OD机试真题大全完整目录
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-09 4084
华为OD机试真题大全
【C++】链表
qq_38801607的博客
08-22 569
链表是一种常见的动态数据结构，与数组相比，它在插入和删除操作中具有更高的效率。链表的每个元素称为节点（Node），节点包含两个部分：数据域（存储数据）和指针域（指向下一个节点的指针）。链表的最大特点是节点的内存位置不需要连续，可以通过指针来链接在一起。
C++ 重载运算符和重载函数
lly202406的博客
08-25 482
在C++编程语言中，运算符重载和函数重载是两个非常核心的概念，它们允许开发者扩展或重新定义运算符和函数的行为，以适应特定的数据类型或对象。本文将详细探讨C++中的运算符重载和函数重载，包括它们的基本概念、使用场景、实现方式以及注意事项。
c语言用if语句制作点单程序
2301_81968528的博客
08-20 304
printf("数字1代表喝咖啡，数字2代表喝雪碧:");这里的点单程序是用户输入相应的数字自动出来相应的饮品。puts("您要喝的是咖啡");puts("您要喝雪碧");比如输入1是咖啡，输入2是雪碧。c语言里面，if语句的语法是。
初识顺序表---C语言
weixin_74202161的博客
08-23 343
顺序表是一种以数组为基础的结构，对数组进行封装，实现常用的增删改查等操作的。//销毁。
Dijkstra(c++)
weixin_73378557的博客
08-24 491
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。同时dijkstra算法主要用于解决单源最短路问题（边权为正数），其可以分为两种版本，两种版本各有用处，并不存在好坏之分，接下来我们用n代表点的数量，用m代表边的数量。
C语言01 每日一练01
小蜗的房子
08-24 1229
C语言01 每日一练01
坐牢第三十天（c++）
m0_62828714的博客
08-27 287
提示并输入一个字符串，统计该字符串中字母个数、数字个数、空格个数、其他字符的个数 效果图：
C++：list篇
最新发布
2301_80894970的博客
08-27 592
我们可以看到，当erase后如果在对it迭代器进行操作，vs则会进行强制检查(根据编译环境不同，处理环境也不相同),则不允许再继续使用,如果想继续使用的话，C++同样也给出了方案，可以看到erase会返回一个迭代器，而返回的迭代器就是下一个链表的位置。那么从上面的begin与end可以看出，使用迭代器遍历list，仅仅只需要解引用迭代器以及++迭代器就能取得我们想要的值与让迭代器走向下一个节点，那么有没有想过一个问题，list的迭代器与vector这种类似数组的迭代器底层是否是一样的呢？
【C++】类与对象
2401_82855612的博客
08-24 345
C++编译器给每个非静态的成员函数增加了一个隐藏的指针参数即this指针让该指针指向当前对象(函数运行时调用该函数的对象)，在函数体中所有“成员变量”的操作，都是通过该指针去访问。只需要计算成员变量的大小（注意内存对齐），不需要计算成员函数的大小，无论定义多少对象，成员函数就只有一个是公用的. 编译器给了空类一个字节来唯一标识这个类的对象。如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整 体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。
华为od机试真题 c++
05-10
华为OD机试真题C是一道非常典型的算法题目，难度适中，考察了对数据结构和算法的理解以及实现能力。以下从题目要求、解题思路和实现细节三个方面来进行解读。 1. 题目要求 题目要求实现一个整数数组排序算法，并输出排完序后的数组和排序过程中进行的交换次数。 2. 解题思路 排序算法有很多种，例如冒泡排序、选择排序、插入排序、归并排序、快速排序等等，每种排序算法都有其适合的场景和优缺点。在本题中，我们可以直接使用插入排序算法来实现，因为插入排序算法简单易懂，且对于小规模的数据排序时可以具备不错的性能表现。 插入排序算法的基本思路是，将数组分为已排序和未排序两个部分，每次从未排序的部分中选取一个数插入到已排序的部分中，使得插入后的已排序部分依然有序。具体实现过程可参照下面的代码： ``` void insertSort(int *arr, int length) { int i, j, temp, count = 0; for (i = 1; i < length; i++) { temp = arr[i]; j = i - 1; while (j >= 0 && arr[j] > temp) { arr[j + 1] = arr[j]; j--; count++; } arr[j + 1] = temp; } for (i = 0; i < length; i++) { printf("%d ", arr[i]); } printf("\n交换次数：%d\n",count); } ``` 3. 实现细节 在实现中需要注意以下几点： - 插入排序算法要起始下标为1的位置开始，因为只有一个数时认为已经有序。 - 在每次进行插入前，要将待插入的数先用一个临时变量存储起来，插入位置是从已排序部分的末尾往前依次扫描，直到找到第一个大于等于临时变量的位置，然后插入到这个位置的后面，之后将其它元素依次后移一位。 - 在插入时需要计算交换次数count，其表示排序过程中进行的比较并交换元素的次数，可以根据需要在插入排序函数中增加一个计数器即可。 最后，需要注意的是，本题并未要求对原数组进行修改，可以在函数内部将排序好的数组打印出来，也可以将数组的副本进行排序，从而保留原数组。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

steven_my

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值