查找众数及中位数 - 华为OD统一考试(C卷)

已于 2024-03-20 12:54:08 修改
阅读量659 收藏 9
点赞数 6
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（A/B/C/D/E）最新题库 华为OD机试题库《C++》限时优惠 9.9 文章标签： 华为od 开发语言 算法 java python c++ 机试
于 2024-03-19 10:38:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/user_longling/article/details/136834832
本文介绍了一道华为OD统一考试中的算法题，要求在整型数组中找到众数并组成新数组，进一步计算新数组的中位数。解题思路涉及哈希表统计元素出现次数，找出众数并排序，最后计算中位数。提供Java、Python、C++三种语言的解题方案。

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

OD统一考试（C卷）

分值： 100分

题解： Java / Python / C++

alt

题目描述

众数是指一组数据中出现次数量多的那个数，众数可以是多个。

中位数只是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。

查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数

输入描述

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

输出描述

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

示例1

输入：
10 11 21 19 21 17 21 16 21 18 15

输出：
21

示例2

输入：
2 1 5 4 3 3 9 2 7 4  2
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 C语言】204、查找众数及中位数 | 机试真题+思路参考+代码分析
KJ.JK
08-08 957
1、众数是指一组数据中出现次数量多的那个数，众数可以是多个 >  2、中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数 >  3、查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数
查找众数及中位数 - 华为OD统一考试(JavaScript 题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-23 302
众数是指一组数据中出现次数量多的那个数，众数可以是多个。 中位数只是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。 查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数
华为OD机试题：众数和中位数
cxh21627的博客
05-28 728
题目描述： 众数是指一组数据中出现次数多的数，众数可以是多个。 中位数是指把一组数据从小到大排列，最中间的那个数；如果这组数据的个数是奇数，那最中间那个就是中位数；如果这组数据的个数为偶数，那就把中间的两个数之和除以2就是中位数。 查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。 输入描述： 输入一个一维整型数组，数组大小取值范围 0<n<1000 数组中每个元素取值范围， 0<e<1000 输出描述： 输出众数组成的新数组的中位数。 示例 1.输入
编程机考模拟题
qq_41772375的博客
06-01 8646
编程机考题库
众数中位数
一个酱油成长之路
04-19 1381
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 675
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路。数组大小取值范围0<N<1000，数组中每个元素取值范围0<E<1000。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。2、找出众数（频率最大数），组成新数组。输出众数组成的新数组的中位数。知识点：列表、hash表。
华为OD- 查找众数及中位数-2024年OD（C卷）
蜗牛快快快快跑的博客
12-30 47
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。对于所有出现最大频率的元素（即众数），计算这些数的中位数。输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000。根据中位数的定义，通过判断众数的个数的奇偶性来选择返回的中位数。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。输出众数组成的新数组的中位数。
华为od机试真题 — 查找众数及中位数（Python）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-17 551
【华为od机试真题 】查找众数及中位数（Python） 众数是指一组数据中出现次数量多的那个数，众数可以是多个。 中位数只是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。 查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数
【华为OD机试真题】2024年C卷-查找众数及中位数（C++）
u014481728的博客
03-24 769
【华为OD机试真题】2024年C卷-查找众数及中位数（C++）：众数是指一组数据中出现次数量多的那个数，众数可以是多个。中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。
华为OD机试解题解析 - 查找众数及中位数（支持C++/Java/JavaScript/Python/C语言）
m0_57781768的博客
10-26 102
在华为OD（Online Development）机试考试中，查找众数和中位数是一个重要的算法题目，主要考察数组数据处理、哈希表应用和排序的基本算法。本篇文章将详细讲解如何在多种语言（C++、Java、JavaScript、Python、C）中实现这一算法，通过代码示例，逐行注释，剖析每一个步骤。以上代码展示了在多种编程语言中如何完成查找众数及中位数的问题。输入处理：读取并解析字符串形式的数组。哈希表统计频率：利用哈希表或字典统计每个数字的出现频率，并找到最大频率。筛选众数并排序。
【2024华为OD机试C卷】204、查找众数及中位数 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
12-02 9292
题目描述 >1、众数是指一组数据中出现次数量多的那个数，众数可以是多个 >  2、中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数 >  3、查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数
考古学家 - 华为OD统一考试(JavaScript 题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-29 347
有一个考古学家发现一个石碑，但是很可惜发现时其已经断成多段。 原地发现`N`个断口整齐的石碑碎片，为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？ **备注**： 如果存在石碑碎片内容完全相同，则由于碎片间的顺序不影响复原后的碑文内容，仅相同碎片间的位置变化不影响组合
解密犯罪时间 - 华为OD统一考试(JavaScript 题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-29 397
警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 `HH:MM` 表示的时刻。 根据警察和线人的约定，为了隐蔽，该事件是修改过的，解密规则为： 利用当前出现过的数字，**构造下一个距离当前事件最近的时刻**，则该时间为可能的犯罪的时间。每个数字都可以被无限次使用。
欢乐的周末 - 华为OD统一考试（JavaScript 题解）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-27 523
小华和小为是很要好的朋友，他们约定周末一起吃饭。 通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)。 求小华和小为都能到达的聚餐地点有多少个?
可以组成网络的服务器 - 华为OD统一考试（JavaScript 题解）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-28 196
在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器，0表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网，请你统计机房中最大的局域网包含的服务器个数。
2025华为ODB卷-数字涂色-100分-三语言题解
春秋招笔试突围
07-28 41
首先，我们需要明确题目的核心要求：同一种颜色的所有数字必须都能被该颜色组中最小的数字整除。这告诉我们，每种颜色最重要的是其中的最小值，因为它决定了哪些数字可以和它涂同一种颜色。实际上，这种贪心策略之所以有效，是因为我们总是选择当前未涂色数字中的最小值作为新颜色的代表，这样能保证每种颜色都尽可能地包含更多数字，从而使总颜色数最少。为了让黑板报既美观又有教育意义，LYA 老师规定：同一种颜色的所有数字必须都能被这种颜色中最小的那个数字整除。个用空格分隔的正整数，表示黑板上的各个数字，所有数字均在。
开发语言的优劣势对比及主要应用领域分析
qq_39980997的博客
07-13 1631
开发语言是构建数字世界的核心工具，不同语言各有专长。Python主导AI与数据科学，​JavaScript为Web前端基石，​Java/C#​掌控企业级系统，​Go领跑云原生开发，​C/C++​制霸高性能领域，​Kotlin/Swift引领移动生态。选型需聚焦三要素：​场景适配性​（Web/移动/系统/数据）、性能需求层级​（从脚本到内核优化）、开发生态成熟度​（团队技术栈与。选型需关注四个维度：​应用场景​（Web/移动/系统/数据）、性能要求、团队技术栈及开发效率。理解语言特性比追求“万能语言”更重要。
今日十题：56. 合并区间
最新发布
qq_59259601的博客
07-30 49
解法：先排序（贪心）思想;首先给intervals的所有区间按照区间起点进行排序以第一个区间的左顶点和右顶点为起点和终点{start,end}然后从第二个区间开始遍历，如果有重叠就更新end否则将区间放入结果集，并且更新起点和终点遍历完所有数组，将最后一个区间放入结果集时间复杂度O(nlogn)
#C语言——学习攻略：深挖指针路线（三）--数组与指针的结合、冒泡排序
2501_91617454的博客
07-29 763
本文主要讲解了C语言中数组与指针的关系及应用。首先指出数组名在多数情况下代表首元素地址，但sizeof(数组名)和&数组名例外，前者计算整个数组大小，后者获取整个数组地址。接着介绍了用指针访问数组的方法，说明arr[i]、*(arr+i)和p[i]的等价性。然后分析了一维数组传参的本质是传递指针，因此在函数内部无法通过sizeof计算数组长度。此外，文章还讲解了冒泡排序的实现、二级指针的概念，以及如何使用指针数组模拟二维数组。这些内容有助于深入理解指针与数组的关系及其灵活应用。
查找众数及中位数 华为od java
05-02
在Java编程语言中，查找众数和中位数是一项基本操作。 众数是指在一组数据中出现最多的数，而中位数是中间值，即将一组数据按照大小排序后的中间值。可以通过以下方式查找众数和中位数： 查找众数： 1.创建一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

什码情况

你的鼓励就是我最大的动力。

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

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

打赏作者

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

抵扣说明：

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

余额充值