2024年华为OD机试真题-查找众数及中数-C++-OD统一考试（C卷D卷）

2023面试高手

于 2024-08-12 10:35:55 发布

阅读量74

点赞数 4

分类专栏：华为OD机试题库2024年（C++）文章标签：华为od c++ c语言矩阵算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/2301_76848549/article/details/141125034

版权

华为OD机试题库2024年（C++）专栏收录该内容

94 篇文章 9 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

2024年OD统一考试（D卷）完整题库：华为OD机试2024年最新题库（Python、JAVA、C++合集）

题目描述：

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

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

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

输入描述：

输入一个一维整型数组，数组大小取值范围

0\＜N＜1000，数组中每个元素取值范围

0＜E＜1000

输出描述：

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

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

10 11 21 19 21 17 21 16 21 18 15

输出

21

示例2

输入输出示例仅供调试，后台判题

了解本专栏

超级会员免费看

2023面试高手

关注

4
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
2024年华为OD机试真题-查找众数及中数-C++-OD统一考试（C卷D卷）

中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。2、找出出现频率最高的元素（众数），并将这些众数组成一个新的数组。整体时间复杂度为 O(N log N)，其中 N 是数组的大小。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。众数是指一组数据中出现次数量多的那个数，众数可以是多个。输入一个一维整型数组，数组大小取值范围。输出众数组成的新数组的中位数。
复制链接

扫一扫

专栏目录

2023面试高手

CSDN认证博客专家 CSDN认证企业博客

码龄1年

830: 原创

2413: 周排名

1663: 总排名

127万+: 访问

: 等级

1万+: 积分

6925: 粉丝

3351: 获赞

776: 评论

4107: 收藏

私信

关注

热门文章

分类专栏

最新评论

华为OD机试真题-最多购买宝石数目-2023年OD统一考试（C卷）
Axiao89757: 滑动窗口 [code=java] public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] gems = new int[n]; for (int i = 0; i < n; i++) { gems[i] = sc.nextInt(); } int money = sc.nextInt(); sc.close(); int l = 0, r = 0, sum = 0, ans = 0; while (r < n) { sum += gems[r]; r++; while (sum > money) { sum -= gems[l]; l++; } ans = Math.max(ans, r - l); } System.out.println(ans); } [/code]
2024年华为OD机试真题-信道分配-C++-OD统一考试（C卷D卷）
安道实验室: 想请教下24年8，9月考什么卷呀？
华为OD机试真题-最长子字符串的长度(二)-2023年OD统一考试（C卷）
xixia123111: from collections import defaultdict s = input() n = len(s) s = s * 2 max_lenth = 0 for i in range(n): s_dict = defaultdict(int) for j in range(i, i+n): s_dict[s[j]] += 1 if s_dict['l'] % 2 == 0 and s_dict['o'] % 2 == 0 and s_dict['x'] % 2 == 0: max_lenth = max(max_lenth, j-i+1) print(max_lenth)
华为OD机试真题-座位调整-2023年OD统一考试（B卷）
锋利的: // // Created by 方磊丹 on 2024/8/15. // #include <iostream> #include <vector> #include <string> int main(){ std::vector<int> nums; std::string c = " "; std::cin>>c; for(int i = 0;i < c.size();i++){ if(c[i] == ',') { continue; }else{ nums.push_back(c[i] - '0'); } } int ret = 0; std::vector<int> dp(nums.size()); dp[0] = 0; for(int i = 1; i < dp.size();i++){ if(nums[i] == 1){ dp[i] = dp[i-1]; continue; } if(nums[i-1] == 1){ dp[i] = dp[i-1]; }else if(nums[i-1] == 0){ if(nums[i-2] == 0){ nums[i-1] = 1; dp[i] = dp[i-1] + 1; }else{ if(i>=dp.size() || nums[i+1] == 0){ nums[i] = 1; dp[i] = dp[i-1] + 1; } } } } std::cout << dp[nums.size() - 1]; return dp[nums.size()-1]; } 我的问题
华为OD机试真题-座位调整-2023年OD统一考试（B卷）
锋利的: // // Created by 方磊丹 on 2024/8/15. // #include <iostream> #include <vector> #include <string> int main(){ std::vector<int> nums; std::string c = " "; std::cin>>c; for(int i = 0;i < c.size();i++){ if(c[i] == ',') { continue; }else{ nums.push_back(c[i] - '0'); } } int ret = 0; std::vector<int> dp(nums.size()); dp[0] = 0; for(int i = 1; i < dp.size();i++){ if(nums[i] == 1){ dp[i] = dp[i-1]; continue; } if(nums[i-1] == 1){ dp[i] = dp[i-1]; }else if(nums[i-1] == 0){ dp[i] = dp[i-1] + 1; if(nums[i-2] == 0){ nums[i-1] = 1; }else{ nums[i] = 1; } } } std::cout << dp[nums.size() - 1]; return dp[nums.size()-1]; }

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

2023面试高手 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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