华为OD机考B卷 - 比赛的冠亚季军（C++ Java Python javaScript）

已于 2025-05-11 19:33:52 修改
阅读量4.3k 收藏 3
点赞数
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java javascript 华为od机试 华为
于 2023-03-01 20:15:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129288857
版权
这篇博客介绍了如何在华为OD机考中解决查找众数和中位数的问题。内容包括题目的描述、输入输出要求、ACM输入输出模式的注意事项，以及C++、JavaScript、Java和Python的解题代码示例，并提供了若干完整的用例进行测试。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述：查找众数及中位数（本题分值100）

众数是指一组数据中出现次数量多的那个数，众数可以是多个。
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。
查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。

输入描述

输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000

输出描述

输出众数组成的新数组的中位数

用例

输入 10 11 21 19 21 17 21 16 21 18 15
输出 21
输入 2 1 5 4 3 3 9 2 7 4 6 2 15 4 2 4
输出 3
输入 5 1 5 3 5 2 5 5 7 6 7 3 7 11 7 55 7 9 98 9 17 9 15 9 9 1 39
输出 7

题目解析

题目要求找到整型数组中的众数，可以使用哈希表来统计每个数出现的次数，然后找到出现次数最多的数，即为众数。如果有多个众数，都放入一个新数组中。接着，对新数组进行排序，找到其中位数即可。

具体步骤如下：

  1. 使用哈希表统计每个数出现的次数，找到出现次数最多的数，即为众数。如果有多个众数，都放入一个新数组中。

  2. 对新数组进行排序，找到其中位数。

C++

#include <iostream>
#include <vector>
#include <algorithm>
#
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 查找众数及中位数（JS）
m0_46181452的博客
08-04 197
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。众数是指一组数据中出现次数量多的那个数，众数可以是多个。具体逻辑请看代码注释。输出众数组成的新数组的中位数。
华为od机试真题 — 查找众数及中位数（Python）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-17 547
【华为od机试真题 】查找众数及中位数（Python） 众数是指一组数据中出现次数量多的那个数，众数可以是多个。 中位数只是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。 查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数
众数中位数
一个酱油成长之路
04-19 1379
import java.util.*; import java.util.stream.Collectors; public class Main12 { public static void main(String[] args) { /* 1.众数是指一组数据中出现次数多的数 众数可以是多个 2.中位数是指把一组数据从小到大排列，最中间的那个数， 如果这组数据的个数是奇数，那最中间那个就是中位数 .
【华为OD】2024D卷——查找众数与中位数
weixin_45653183的博客
08-31 672
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路。数组大小取值范围0<N<1000，数组中每个元素取值范围0<E<1000。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。2、找出众数（频率最大数），组成新数组。输出众数组成的新数组的中位数。知识点：列表、hash表。
华为OD机试 - 众数和中位数（Python）| 真题+思路+代码
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 3951
机试题目 众数是指一组数据中出现次数多的数 众数可以是多个 中位数是指把一组数据从小到大排列，最中间的那个数， 如果这组数据的个数是奇数，那最中间那个就是中位数 如果这组数据的个数为偶数，那就把中间的两个数之和除以 2 就是中位数 查找整型数组中元素的众数并组成一个新的数组 求新数组的中位数 输入 输入一个一维整型数组，数组大小取值范围 0 < n < 1000 数组中每个元素取值范围， 0 < e < 1000
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试 - 比赛的冠亚季军（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
02-07 716
有个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获N (3\leq N< 10000)胜的进入下一轮，实力值大的获胜，实力值相等的情况，id小的情况下获胜，轮空的直接进入下一轮。(0 <= 实力值 <= 10000000000)。输入一行N个数字代表N的运动员的实力值。输出冠亚季军的id，用空格隔开。
【华为OD机考真题】- 比赛的冠亚季军(B卷)（Java）
**My Coding Family**
03-10 690
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试——比赛的冠亚季军（C++、Java、Python、JavaScript 深度解析）
m0_57781768的博客
10-12 273
比赛的淘汰制规则是这道题的核心。初始化数据：根据输入生成运动员的编号和实力。模拟淘汰赛：逐轮比赛，两两对决，获胜者晋级。输出结果：最终输出冠军、亚军和季军的编号。不同的语言在细节上略有不同，但总体逻辑一致。掌握这一类淘汰赛问题的解题思路，可以帮助你在类似的比赛问题中快速找到解决方案。
华为OD机试-查找众数及中位数（Java&Python&Js）100%通过率
qq_52994629的博客
11-19 232
华为od机考题目，100%通过率
【华为OD真题 Python】查找众数及中位数
yegu001的博客
01-05 622
2.中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。3.查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。1.众数是指一组数据中出现次数量多的那个数，众数可以是多个。
查找众数及中位数（C语言）
qq_34143141的博客
10-23 257
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。众数是指一组数据中出现次数量多的那个数，众数可以是多个。具体逻辑请看代码注释。输出众数组成的新数组的中位数。
查找众数及中位数
优快云
10-15 6693
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为OD机试之查找众数及中位数（Java源码）
小马哥的博客
06-13 609
众数是指一组数据中出现次数量多的那个数，众数可以是多个。 中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。 查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。
华为OD机试 - 查找众数及中位数（Python）
m0_46181452的博客
07-22 215
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。众数是指一组数据中出现次数量多的那个数，众数可以是多个。具体逻辑请看代码注释。输出众数组成的新数组的中位数。
华为OD机试 Java【众数中的中位数查询】
AlgorithmHero的博客
06-12 169
然后对这个众数列表进行排序，根据列表长度的奇偶性计算中位数，若长度为奇数则中位数为中间元素，若为偶数则中位数为中间两个元素的平均值。中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。输出众数组成的新数组的中位数。
【华为OD机试C卷D卷】查找众数及中位数【C++/Java/Python】
goldarmour的博客
06-13 1219
众数是指一组数据中出现次数最多的那个数，众数可以是多个。 中位数是指把一组数据从小到大排序后，如果这组数据的总数是奇数， 那最中间的那个数就是中位数；
【华为OD统一考试B卷 100分】 查找众数及中位数（C++ Java JavaScript Python）
2301_77273748的博客
06-13 199
如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。是不需要编写输入输出函数的。但是华为OD机考使用的是。所以最好在牛-客上提前熟悉这种模式。华为OD机考完成之后，官方会进行代码查重。JavaScript使用node的。，需要手动编写输入和输出。
华为OD机试解题解析 - 查找众数及中位数（支持C++/Java/JavaScript/Python/C语言）
m0_57781768的博客
10-26 94
在华为OD（Online Development）机试考试中，查找众数和中位数是一个重要的算法题目，主要考察数组数据处理、哈希表应用和排序的基本算法。本篇文章将详细讲解如何在多种语言（C++、Java、JavaScript、Python、C）中实现这一算法，通过代码示例，逐行注释，剖析每一个步骤。以上代码展示了在多种编程语言中如何完成查找众数及中位数的问题。输入处理：读取并解析字符串形式的数组。哈希表统计频率：利用哈希表或字典统计每个数字的出现频率，并找到最大频率。筛选众数并排序。
华为OD机考2025B卷 - 数字游戏 java
最新发布
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> result = new ArrayList<>(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList<>(), candidates, target, 0); return result; } private static void backtrack(List<List<Integer>> result, List<Integer> tempList, int[] candidates, int remain, int start) { if (remain < 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList<>(tempList)); return; } for (int i = start; i < candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List<List<Integer>> result = combinationSum(nums, target); System.out.println("结果: " + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值