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

本文介绍了一道华为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 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

什码情况

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

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

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

打赏作者

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

抵扣说明:

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

余额充值