华为OD机试 C++【按最低位排序的数组】

最新推荐文章于 2025-11-24 22:03:28 发布
最新推荐文章于 2025-11-24 22:03:28 发布
阅读量59 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 2024华为od机试C++ 文章标签： 华为od c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/144337181

题目

给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。

输入描述
给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1, 1000]

输出描述
输出排序后的数组

用例

输入
1,2,5,-21,22,11,55,-101,42,8,7,32
输出	
1,-21,11,-101,2,22,42,32,5,55,7,8

解题思路

读取用户输入的数组，并将输入字符串按逗号分割成字符串数组，然后将其转换为整型数组。
使用 sort 方法和自定义比较器对数组进行排序。自定义比较器通过取每个整数的绝对值，并计算其最低位进行比较。

代码

#include <iostream>
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 最低位排序 - 数组（Java 2024 E卷 100分）
学Java，找哪吒
11-11 1267
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试-数组去重和排序（Java/Python/C++）
shen198899的博客
05-02 1094
给定一个乱序的数组，的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。数组、排序，数组、排序，数组、排序，
华为OD机试 C++【最低位排序数组】
wtswts1232的博客
12-09 49
给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。使用 sort 方法和自定义比较器对数组进行排序。自定义比较器通过取每个整数的绝对值，并计算其最低位进行比较。读取用户输入的数组，并将输入字符串按逗号分割成字符串数组，然后将其转换为整型数组。给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1, 1000]
华为OD机试指南：多语言实现数组去重和排序算法详解（C++/JavaScript/Java/Python/C）
m0_57781768的博客
11-02 204
本文通过多种编程语言实现了数组去重并排序的算法。该算法思路清晰，首先统计元素的出现频次并记录首次出现位置，之后进行排序，最后按要求格式输出。掌握这类算法思维和多语言实现有助于开发者提升编程逻辑能力和语言灵活性，为华为OD机试等类似考试做好充分准备。
华为OD机试 C++【字符串筛选排序】
AlgorithmHero的博客
12-24 111
然后根据k的值，找到第k个最小的字符（如果k大于字符长度则找到最大的字符）。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)，k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引，如果有重复字母则输出字母的最小位置索引。输入一个由N个大小写字母组成的字符，按照ASCII码值从小到大进行排序，查找字符串中第K个最小ASCII码值的字母(k>=1)输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引。第二行输入k ，k必须大于0 ，k可以大于输入字符串的长度。
华为OD机试 - 最低位排序 - 数组（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
09-25 1105
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 C++ - 数组奇偶排序
qq_40642440的博客
07-02 151
有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序
华为OD机试 C++ - 数组去重和排序
qq_40642440的博客
06-20 113
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同的次数按照第一次出现的顺序进行先后排序。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机考 双机位B卷 - 矩阵扩散 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
11-23 538
华为OD机试双机位B卷 矩阵扩散，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD 机试 2025-树状结构查询
zkw54334的博客
11-21 39
知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。
华为OD最新机试题-端口合并
面试高手的博客
11-24 27
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。
华为OD算法开发指导-任务规划
wys的专栏
11-22 309
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
2025年9月GESPC++三级真题解析（含视频）
weixin_46127956的博客
11-21 767
例如，2025 年 9 月 1 日是星期一，在输出九月的日历时，1 号的个位 1 就需要与星期一 MON 的最后一个字母 N 对齐。小 A 想知道，对于给定的数组 a，需要多少次操作才能使得 a 中的整数全部变成 0。你能帮他计算出答案吗？，int的最大值是2147483647，反转后就是7463847412，7要改为1否则int存储不了，即为1463847412。一行，一个正整数 m，表示需要按照格式输出 2025 年 m 月的日历。一行，一个正整数，表示 a 中整数全部变成 0 所需要的操作次数。
【C++】智能指针
2401_89058999的博客
11-21 668
什么是内存泄漏：内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存，一般是忘记释放或者发生异常释放程序未能执行导致的。内存泄漏并不是指内存在物理上的消失，而是应用程序分 配某段内存后，因为设计错误，失去了对该段内存的控制，因而造成了内存的浪费。内存泄漏的危害：普通程序运行一会就结束了出现内存泄漏问题也不大，进程正常结束，页表的映射 关系解除，物理内存也可以释放。
C 强制类型转换
最新发布
csbysj2020的博客
11-24 258
强制类型转换是C语言编程中的一项基本技能，它可以帮助程序员在编程过程中更好地处理不同类型的数据。本文详细介绍了强制类型转换的基本概念、语法规则、类型转换规则以及实际应用，希望对读者有所帮助。
开源鸿蒙 Cordova 设备信息插件开发详解
夏天的博客
11-22 1039
Apache Cordova 是一个开源的移动应用开发框架，允许开发者使用 HTML、CSS 和 JavaScript 构建跨平台移动应用。Cordova 通过插件机制提供了访问设备原生功能的能力，使 Web 应用能够调用系统 API。
中国计算机学会（CCF）推荐学术会议-A（人工智能）：ACL 2026
iaast的博客
11-24 316
大会官网：https://2026.aclweb.org/录用率：20.3%（1699/8360，2025年）时间地点：2026年7月2日-加州·美国。截稿时间：2026年1月5日。CCF推荐：A（人工智能）
华为od机试c++
06-20
### 华为OD机试C++考点与练习 华为OD机试中，C++作为一门重要的编程语言，其考点覆盖了基础语法、数据结构、算法设计以及代码优化等多个方面。以下是C++在华为OD机试中的主要考点和相关题目练习[^1]。 #### 1. C++基础语法 C++的基础语法是考察的重点之一，包括变量声明、数据类型、运算符、控制结构等。例如： - **变量与数据类型**：熟悉`int`、`float`、`double`、`char`等基本数据类型的使用。 - **运算符**：掌握算术运算符、关系运算符、逻辑运算符的优先级及用法。 - **控制结构**：熟练使用`if-else`、`switch-case`、`for`、`while`等语句进行程序逻辑控制。 示例代码： ```cpp #include <iostream> using namespace std; int main() { int a = 10, b = 20; if (a > b) { cout << "a is greater than b" << endl; } else { cout << "b is greater than or equal to a" << endl; } return 0; } ``` #### 2. 函数与指针 函数和指针是C++的核心概念之一，也是机试中常见的考点。 - **函数定义与调用**：掌握函数参数传递（值传递、引用传递）、返回值类型等。 - **指针操作**：理解指针的基本概念及其在内存管理中的应用。 示例代码： ```cpp #include <iostream> using namespace std; void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } int main() { int x = 5, y = 10; swap(&x, &y); cout << "x: " << x << ", y: " << y << endl; return 0; } ``` #### 3. 面向对象编程 C++支持面向对象编程（OOP），这是华为OD机试的重要部分。 - **类与对象**：熟悉类的定义、成员函数、构造函数、析构函数等。 - **继承与多态**：掌握继承机制、虚函数、多态性的实现。 示例代码： ```cpp #include <iostream> using namespace std; class Animal { public: virtual void sound() { cout << "Animal makes a sound" << endl; } }; class Dog : public Animal { public: void sound() override { cout << "Dog barks" << endl; } }; int main() { Animal* animal = new Dog(); animal->sound(); // 输出 "Dog barks" delete animal; return 0; } ``` #### 4. 数据结构与算法 华为OD机试对C++的数据结构和算法要求较高，以下是一些常见考点： - **数组与字符串**：数组的操作、字符串处理（如子串查找、反转字符串等）。 - **链表**：单链表、双链表的创建、遍历、插入、删除等操作。 - **栈与队列**：栈和队列的基本操作及应用场景。 - **排序与查找**：快速排序、归并排序、二分查找等经典算法。 示例代码（快速排序）： ```cpp #include <iostream> using namespace std; void quickSort(int arr[], int left, int right) { if (left >= right) return; int pivot = arr[(left + right) / 2]; int i = left, j = right; while (i <= j) { while (arr[i] < pivot) i++; while (arr[j] > pivot) j--; if (i <= j) { swap(arr[i], arr[j]); i++; j--; } } if (left < j) quickSort(arr, left, j); if (right > i) quickSort(arr, i, right); } int main() { int arr[] = {5, 3, 8, 6, 2}; int n = sizeof(arr) / sizeof(arr[0]); quickSort(arr, 0, n - 1); for (int i = 0; i < n; i++) { cout << arr[i] << " "; } return 0; } ``` #### 5. STL库的应用 C++标准模板库（STL）提供了丰富的容器、算法和函数，能够简化代码编写。以下是常用的部分： - **容器**：`vector`、`list`、`map`、`set`等。 - **算法**：`sort`、`find`、`reverse`等。 示例代码： ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> vec = {5, 3, 8, 6, 2}; sort(vec.begin(), vec.end()); for (auto num : vec) { cout << num << " "; } return 0; } ``` ### 练习建议 为了更好地准备华为OD机试，建议通过以下方式提升C++能力： 1. 使用在线OJ平台（如LeetCode、牛客网等）进行刷题，选择C++语言进行练习。 2. 针对自己薄弱的知识点进行专项训练，逐步提高。 3. 模拟真实考试环境，限时完成题目以锻炼解题速度和准确性[^2]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值