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

最新推荐文章于 2025-12-21 18:32:56 发布

AlgorithmHero

最新推荐文章于 2025-12-21 18:32:56 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机试真题题库 Java Python C++ JS 2024华为od机试C++ 文章标签：华为od c++ 算法华为机试华为机考

本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/138596290

华为OD机试真题题库 Java Python C++ JS 同时被 2 个专栏收录

917 篇文章 ¥29.90 ¥99.00

订阅专栏

2024华为od机试C++

233 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何使用C++解决华为在线开发者（OD）机试中的一道题目，即给定乱序数组，去除重复元素并按出现次数降序排序。博主通过将输入转换为整数数组，利用Map统计每个元素频率，再进行排序来实现解题方案。

题目

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

输入描述
一个数组

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

用例

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

解题思路

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

代码

#include <iostream>
#

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AlgorithmHero

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【班长竞选】

优快云

10-08

1万+

已支持（Java & JS & Python & C & C++），考察：自定义排序

【社招+校招】华为OD机试 - 数组去重和排序（Java & JS & Python & C & C++）

走向CTO的路上...

07-08

909

数组去重和排序是常见的编程任务，有多种算法可以实现。您可以选择最适合您的需求的算法，并将其部署到服务器上进行测试和使用。

参与评论您还未登录，请先登录后发表或查看评论

华为OD- 数组去重和排序-2024年OD（D卷）

蜗牛快快快快跑的博客

12-20

228

【华为OD机试真题 JS语言】6、数组去重和排序 | 机试真题+思路参考+代码解析

热门推荐

KJ.JK

06-24

1万+

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

【华为OD机试真题】6、数组去重和排序 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）

正在更新最新华为OD机试2025B卷，提供OJ在线刷题

07-22

579

华为OD机试-数组去重和排序（Java/Python/C++）

shen198899的博客

05-02

1115

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

华为OD机试-数组去重和排序（Java 2024 C卷 100分）

蓝墨の学习笔记

03-09

240

通过统计频率和记录首次出现的位置，我们可以有效地去重并按照要求排序数组。这种方法适用于大多数编程语言，并且具有较好的时间和空间复杂度。

【华为OD机试真题】6、数组去重和排序 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）

正在更新最新华为OD机试2025B卷，提供OJ在线刷题

05-26

1442

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

华为OD机试指南：多语言实现数组去重和排序算法详解（C++/JavaScript/Java/Python/C）

m0_57781768的博客

11-02

239

本文通过多种编程语言实现了数组去重并排序的算法。该算法思路清晰，首先统计元素的出现频次并记录首次出现位置，之后进行排序，最后按要求格式输出。掌握这类算法思维和多语言实现有助于开发者提升编程逻辑能力和语言灵活性，为华为OD机试等类似考试做好充分准备。

华为OD机试专栏--历年真题解析：2.1.2 数组去重与排序

xiaoheshang_123的博客

03-01

1019

数组去重是指从一个数组中移除重复的元素，使得每个元素只出现一次。数组排序是指按照一定的规则（如升序或降序）对数组中的元素进行排列。

数组去重和排序【华为OD机试】(JAVA&Python&C++&JS题解)

shrgegrb的博客

03-29

884

数组去重和排序【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。

数组去重和排序【华为OD机试JAVA&Python&C++&JS题解】

程序员Gloria的博客

03-04

1564

数组去重和排序【华为OD机试JAVA&Python&C++&JS题解】给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。输入描述：一个数组输出描述：去重排序后的数组

华为机试：数组去重和排序

小朱小朱绝不认输的博客

04-08

5865

【编程题目 | 100分】数组去重和排序 [ 100 / 中等 ] 数组去重和排序题目描述：给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。输入描述：一个数组输出描述：去重排序后的数组示例 1：输入 1,3,3,3,2,4,4,4,5 输出 3,4,1,2,5 备注数组大小不超过100 数组元素值大小不超过100 思路分析又一个哈希表的排序，这个排序相对简单，只需要对value降序排，ke

华为od德科面试数据算法真题解析-专栏必看-

06-28

2193

华为od德科面试数据算法真题解析-专栏必看-

（华为od）Python面经-20届

2401_86909848的博客

12-15

414

本文分享了2020届本科毕业生应聘华为OD岗位的经验总结。作者详细介绍了机试、综测、面试等环节的注意事项：机试前两题为模拟题，第三题可用暴力解法；面试重点考察简历项目经验，建议熟悉项目细节并掌握基础算法；主管面注重综合能力，HR面关注职业规划等软性指标。特别感谢招聘顾问栗栗的专业指导，建议应聘者重视简历准备和基础算法练习，同时深入了解目标部门业务。虽然最终未入职，但仍推荐该应聘渠道。

【C++】智能指针的使用及其原理

最新发布

weixin_58252863的博客

12-21

544

本文系统介绍了C++智能指针的使用与实现原理。首先通过内存泄漏案例展示了智能指针的必要性，分析了RAII设计思想在资源管理中的应用。详细讲解了标准库中的智能指针：auto_ptr（已废弃）、unique_ptr（独占所有权）、shared_ptr（共享所有权）和weak_ptr（解决循环引用）。文章重点剖析了shared_ptr的引用计数机制及其线程安全问题，并演示了如何通过weak_ptr解决循环引用导致的内存泄漏。最后介绍了智能指针的历史渊源（与Boost库的关系）以及内存泄漏的检测与防范方法。通过自定

QtWeatherApp - 简单天气预报软件(C++ Qt6)(附源码)

sweetikelike的博客

12-18

1125

摘要：QtWeatherApp 是一个基于 Qt 6 和 C++ 开发的桌面天气预报应用。该软件通过 OpenWeatherMap Geocoding API 获取城市经纬度，再调用 Open-Meteo 免费天气 API 查询当前天气和7天预报。核心功能包括：支持中英文城市查询、显示温度及天气描述、纯 C++ 实现 Qt 网络请求和 JSON 解析。项目采用模块化设计，包含网络请求、数据处理和 UI 交互组件，可作为学习 Qt 开发的参考案例。软件跨平台支持 Windows/macOS/Linux，源码已

传值还是传引用？c++，python对比

ULTRAmanTAROACE的博客

12-18

548

操作PythonJavaC++传参（基本/不可变）引用（表现如值）值（primitive） / 引用副本（对象）值（拷贝）传参（容器/可变）引用（共享对象）引用副本（可修改内容）值（拷贝整个容器，除非用返回值返回对象引用primitive：值；对象：引用返回值（通常移动或 RVO 优化）赋值 a = ba 绑定到 b 所指对象primitive：值拷贝；对象：引用拷贝深拷贝（调用 operator=）push 到容器存储对象引用存储对象引用拷贝或移动元素（值语义）

【实战】C/C++ 实现 PC 热点（手动开启）+ 手机 UDP 自动发现 + TCP 通信全流程（超详细）

weixin_71604156的博客

12-17

980

本文提出了一种PC与手机本地无线通信的完整解决方案。通过手动开启PC热点、UDP广播自动发现和TCP可靠通信的技术组合，实现了设备间免配置的稳定连接。方案包含详细的技术原理分析、跨平台实现代码（C/C++和Android/Kotlin）以及实际部署指南，解决了传统方案中IP配置复杂、网络依赖强等问题。核心创新点在于解耦热点创建与通信逻辑，采用UDP发现+TCP通信+心跳保活的三重机制，在保证通信可靠性的同时降低了权限要求和实现复杂度。

华为od 数组去重和排序

03-13

### 关于华为OD中的数组去重和排序在解决涉及数组去重和排序的问题时，通常会综合运用多种数据结构和技术来提高效率。对于数组去重而言，哈希表是一种非常高效的数据结构，它能够快速判断某个元素是否已经存在于集合中[^1]。 #### 使用哈希表实现数组去重为了去除数组中的重复项，可以通过遍历整个数组并将每个遇到的新元素存入哈希表的方式来进行操作。如果当前访问到的元素已经在哈希表里存在，则跳过该元素；反之则将其加入结果列表并记录至哈希表中作为已见过的项目之一。 ```java import java.util.*; public class ArrayDeduplicate { public List<Integer> deduplicate(int[] nums) { Set<Integer> seen = new HashSet<>(); List<Integer> result = new ArrayList<>(); for (int num : nums) { if (!seen.contains(num)) { result.add(num); seen.add(num); // 记录新发现的独特数值 } } return result; } } ``` #### 对数组进行排序当涉及到对数组排序的需求时，可以选择内置的标准库函数或者自己编写高效的排序算法如快速排序等。标准库提供的`Arrays.sort()`方法适用于大多数场景下的需求，并且具有良好的性能表现。 ```java import java.util.Arrays; public class SortArrayExample { public void sortAndPrint(int[] array){ Arrays.sort(array); System.out.println(Arrays.toString(array)); } } ``` 上述代码展示了如何利用Java自带的功能完成简单的升序排列任务。当然，在实际面试过程中可能会被要求手动实现特定类型的排序逻辑以考察候选人的基础知识掌握情况。 #### 结合案例说明考虑到具体应用场景可能更加复杂，比如需要先做某些预处理工作再执行排序或是在排序之后还要进一步筛选符合条件的结果集等情况。下面给出一个稍微复杂的例子：给定一组整数，首先要去除其中所有的负数，接着按照绝对值大小从小到大排序最后输出不含有任何重复正整数的序列[^3]。 ```java import java.util.*; class SpecialSort { private static final Comparator<Integer> ABS_COMPARATOR = Integer::compareUnsigned; public static List<Integer> specialProcess(List<Integer> numbers) { Map<Integer, Boolean> map = new LinkedHashMap<>(); for(Integer number : numbers.stream().filter(x -> x >= 0).toList()){ map.putIfAbsent(number, true); } List<Integer> list = new ArrayList<>(map.keySet()); list.sort(ABS_COMPARATOR); return list; } public static void main(String[] args) { List<Integer> inputList = Arrays.asList(-7,-5,2,8,9,2,4,6,8,9); System.out.println(specialProcess(inputList)); } } ``` 此程序片段实现了从原始输入集中移除非正值成员、消除冗余条目以及依据绝对值得顺序整理最终输出这三个主要功能点。