华为OD机试 c++【数组去重和排序】

最新推荐文章于 2025-11-24 15:29:35 发布
最新推荐文章于 2025-11-24 15:29:35 发布
阅读量84 收藏
点赞数
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/138596290
该博客介绍了如何使用C++解决华为在线开发者（OD）机试中的一道题目，即给定乱序数组，去除重复元素并按出现次数降序排序。博主通过将输入转换为整数数组，利用Map统计每个元素频率，再进行排序来实现解题方案。

题目

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。

输入描述
一个数组

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

用例

输入	
1,3,3,3,2,4,4,4,5
输出	
3,4,1,2,5
备注	数组大小不超过100 数组元素值大小不超过100。

解题思路

将输入的乱序数组转换为整数数组，并使用 Map 统计每个元素的出现次数。然后对元素进行排序，按照出现次数从高到低排序，如果出现次数相同，则按照元素值的先后顺序排序。最后将排序后的结果输出。

代码

#include <iostream>
#
了解本专栏 订阅专栏 解锁全文
【班长竞选】
优快云
10-08 1万+
已支持（Java & JS & Python & C & C++），考察：自定义排序
【社招+校招】华为OD机试 - 数组去重和排序（Java & JS & Python & C & C++）
走向CTO的路上...
07-08 875
数组去重和排序是常见的编程任务，有多种算法可以实现。您可以选择最适合您的需求的算法，并将其部署到服务器上进行测试和使用。
华为OD- 数组去重和排序-2024年OD（D卷）
蜗牛快快快快跑的博客
12-20 207
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
【华为OD机试真题 JS语言】6、数组去重和排序 | 机试真题+思路参考+代码解析
热门推荐
KJ.JK
06-24 1万+
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序
【华为OD机试真题】6、数组去重和排序 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
07-22 559
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序
华为OD机试-数组去重和排序（Java/Python/C++）
shen198899的博客
05-02 1094
给定一个乱序的数组，的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。数组、排序，数组、排序，数组、排序，
华为OD机试-数组去重和排序（Java 2024 C卷 100分）
蓝墨の学习笔记
03-09 232
通过统计频率和记录首次出现的位置，我们可以有效地去重并按照要求排序数组。这种方法适用于大多数编程语言，并且具有较好的时间和空间复杂度。
【华为OD机试真题】6、数组去重和排序 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
05-26 1421
题目描述 >给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序
华为OD机试指南：多语言实现数组去重和排序算法详解（C++/JavaScript/Java/Python/C）
m0_57781768的博客
11-02 204
本文通过多种编程语言实现了数组去重并排序的算法。该算法思路清晰，首先统计元素的出现频次并记录首次出现位置，之后进行排序，最后按要求格式输出。掌握这类算法思维和多语言实现有助于开发者提升编程逻辑能力和语言灵活性，为华为OD机试等类似考试做好充分准备。
华为OD机试专栏--历年真题解析：2.1.2 数组去重与排序
xiaoheshang_123的博客
03-01 1006
数组去重是指从一个数组中移除重复的元素，使得每个元素只出现一次。数组排序是指按照一定的规则（如升序或降序）对数组中的元素进行排列。
数组去重和排序【华为OD机试JAVA&Python&C++&JS题解】
程序员Gloria的博客
03-04 1551
数组去重和排序【华为OD机试JAVA&Python&C++&JS题解】 给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次 数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。 输入描述： 一个数组 输出描述： 去重排序后的数组
数组去重和排序【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-29 864
数组去重和排序【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次 数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
华为机试：数组去重和排序
小朱小朱绝不认输的博客
04-08 5851
【编程题目 | 100分】数组去重和排序 [ 100 / 中等 ] 数组去重和排序 题目描述： 给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。 输入描述： 一个数组 输出描述： 去重排序后的数组 示例 1： 输入 1,3,3,3,2,4,4,4,5 输出 3,4,1,2,5 备注 数组大小不超过100 数组元素值大小不超过100 思路分析 又一个哈希表的排序，这个排序相对简单，只需要对value降序排，ke
华为od德科面试数据算法真题解析-专栏必看-
06-28 2164
华为od德科面试数据算法真题解析-专栏必看-
华为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 310
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
【C++】智能指针
2401_89058999的博客
11-21 677
什么是内存泄漏：内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存，一般是忘记释放或者发生异常释放程序未能执行导致的。内存泄漏并不是指内存在物理上的消失，而是应用程序分 配某段内存后，因为设计错误，失去了对该段内存的控制，因而造成了内存的浪费。内存泄漏的危害：普通程序运行一会就结束了出现内存泄漏问题也不大，进程正常结束，页表的映射 关系解除，物理内存也可以释放。
2025年9月GESPC++三级真题解析（含视频）
weixin_46127956的博客
11-21 787
例如，2025 年 9 月 1 日是星期一，在输出九月的日历时，1 号的个位 1 就需要与星期一 MON 的最后一个字母 N 对齐。小 A 想知道，对于给定的数组 a，需要多少次操作才能使得 a 中的整数全部变成 0。你能帮他计算出答案吗？，int的最大值是2147483647，反转后就是7463847412，7要改为1否则int存储不了，即为1463847412。一行，一个正整数 m，表示需要按照格式输出 2025 年 m 月的日历。一行，一个正整数，表示 a 中整数全部变成 0 所需要的操作次数。
华为od 数组去重和排序
03-13
### 关于华为OD中的数组去重和排序 在解决涉及数组去重和排序的问题时，通常会综合运用多种数据结构和技术来提高效率。对于数组去重而言，哈希表是一种非常高效的数据结构，它能够快速判断某个元素是否已经存在于...
评论
成就一亿技术人!
拼手气红包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、付费专栏及课程。

余额充值