最新华为OD机试真题-LYA的数字游戏(100分)
🍭 大家好这里是清隆学长 ,一枚热爱算法的程序员
✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解
👏 感谢大家的订阅➕ 和 喜欢💗
最新华为OD机试D卷目录,全、新、准,题目覆盖率达 95% 以上,支持题目在线评测
最新华为OD机试目录: https://www.nowcoder.com/discuss/636153620743897088?sourceSSR=users
📎在线评测链接
🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁~
🍓OJ题目截图
🍄 LYA的数字游戏
问题描述
LYA发明了一个有趣的数字游戏。给定一组数字,先找出其中出现次数最多的数字,称为众数。如果有多个众数,就把它们按从小到大的顺序排列,组成一个新的数组。最后,求这个新数组的中位数作为游戏的结果。
中位数的定义如下:把一组数从小到大排列,如果数的个数是奇数,那么中间那个数就是中位数;如果数的个数是偶数,那么中间两个数的平均值就是中位数。
现在,LYA给了你一组数字,请你帮她找出游戏的结果。
输入格式
输入一行,包含若干个用空格分隔的整数,表示给定的数字序列。数字个数不超过 ,每个数字大于 且小于 。
输出格式
输出一个整数,表示新数组的中位数。
样例输入1
10 11 21 19 21 17 21 16 21 18 15
样例输出1
21
样例输入2
2 1 5 4 3 3 9 2 7 4 2 15 4 2 4
样例输出2
3
样例输入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
样例输出3
7
数据范围
- 数字个数不超过 。
- 每个数字大于 且小于 。
题解
首先,我们需要统计每个数字出现的次数,可以用一个哈希表来实现。然后,找出出现次数最多的数字,即为众数。如果有多个众数,就把它们按从小到大的顺序排列,组成一个新的数组。最后,求这个新数组的中位数即可。
求中位数时,如果数组长度为奇数,直接返回中间那个数;如果数组长度为偶数,返回中间两个数的平均值。
参考代码
- Python
from collections import Counter
nums = list(map(int, input().split()))
cnt = Counter(nums)
max_cnt = max(cnt.values())
modes = sorted(k for k, v in cnt.items() if v == max_cnt)
n = len(modes)
if n % 2 == 1:
print(modes[n // 2])
else:
print((modes[n // 2 - 1] + modes[n // 2]) // 2)
- Java
import java.util.*;
public class Ma
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
本专栏给大家提供了华为2024最新华为OD-E/D卷的题目汇总和(Java/Cpp/Python)三语言解析 + 部分题目提供OJ在线评测