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

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 15 4 2 4输出:
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输出:
7

题解

这道题属于计数型的算法题,需要统计数组中每个元素的出现次数,并找出出现次数最多的元素(众数)。然后将这些众数按照大小顺序组成新数组,最后求新数组的中位数。

解题思路如下:

  1. 使用哈希表(HashMap、unordered_map)来统计每个元素的出现次数,并记录出现次数最多的次数(maxCnt)。
  2. 遍历数组,找出出现次数等于 maxCnt 的元素,将它们添加到众数数组中。
  3. 对众数数组进行排序,按照从小到大的顺序排列。
  4. 根据众数数组的长度,判断是奇数个众数还是偶数个众数,进而计算出新数组的中位数。

Java

import java.util.*;
/*** @author code5bug*/
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);List<Integer> nums = new ArrayList<>();   // 原始数组Map<Integer, Integer> cnt = new HashMap<>();   // 数字计数器int maxCnt = 0;   // 出现最多的次数while (scanner.hasNextInt()) {int t = scanner.nextInt();nums.add(t);maxCnt = Math.max(maxCnt, cnt.merge(t, 1, Integer::sum));}List<Integer> mode = new ArrayList<>();   // 众数数组for (int num : nums) {if (cnt.get(num) == maxCnt) {mode.add(num);}}mode.sort(Comparator.comparingInt(k -> k));   // 众数排序// 求中位数int n = mode.size();if (n % 2 == 1) {   // 奇数个众数,取中间众数System.out.println(mode.get(n / 2));} else {   // 偶数个众数,取中间两个众数的平均值System.out.println((mode.get(n / 2 - 1) + mode.get(n / 2)) / 2);}}
}

Python

from collections import defaultdictnums = list(map(int, input().split()))   # 原始数组
cnt = defaultdict(int)   # 数字计数器max_cnt = 0   # max_cnt 出现最多的次数
for t in nums:cnt[t] += 1max_cnt = max(max_cnt, cnt[t])mode = []   # 众数数组
for num in nums:if cnt[num] == max_cnt:mode.append(num)
mode.sort()   # 众数排序# 求中位数
n = len(mode)
if n % 2 == 1:   # 奇数个众数,取中间众数print(mode[n // 2])
else:   # 偶数个众数,取中间两个众数的平均值print((mode[n // 2 - 1] + mode[n // 2]) // 2)

C++

#include <bits/stdc++.h>
using namespace std;int main()
{vector<int>             nums;   // 原始数组unordered_map<int, int> cnt;    // 数字计数器int t, max_cnt = 0;   // max_cnt 出现最多的次数while (cin >> t) {nums.push_back(t);max_cnt = max(max_cnt, ++cnt[t]);}vector<int> mode;   // 众数数组for (int t : nums) {if (cnt[t] == max_cnt) {mode.push_back(t);}}sort(mode.begin(), mode.end());   // 众数排序// 求中位数int n = mode.size();if (n % 2 == 1) {   // 奇数个众数,取中间众数cout << mode[n / 2] << endl;} else {   // 偶数个众数,取中间两个众数的平均值cout << (mode[n / 2 - 1] + mode[n / 2]) / 2 << endl;}return 0;
}    

‍❤️‍有考友通过专栏已经快速通过机考,都是原题哦~~ 💪

📝 立即订阅 http://t.csdnimg.cn/lifXk

🙏整理题解不易, 如果有帮助到您,请给点个赞 ‍❤️‍ 和收藏 ⭐,让更多的人看到。🙏🙏🙏

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/757174.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

整蛊小教程|让朋友手足无措的电脑自动关机

前言 这几天讲到shutdown关机命令&#xff0c;于是就出现了整蛊类的电脑教程。 这个故事我记得很清楚&#xff1a;在2012年的春天……当时的小白对电脑还不是很熟悉。某一天跟着朋友去网吧上网&#xff0c;这时候突然有个朋友发来一个.bat的文件&#xff0c;说双击打开有惊喜…

单片机烧录方式,JTAG,ISP,SWD,

常见的词汇 参考 ISP&#xff1a;In System Programing&#xff0c;在系统编程 IAP&#xff1a;In Application Programing&#xff0c;在应用编程 ICP&#xff1a;In Circuit Programing&#xff0c;在电路编程 ICSP全称是In Circuit Serial Programming JTAG(Joint Test Act…

集合深入------理解底层。

集合的使用 前提&#xff1a;栈、堆、二叉树、hashcode、toString()、quesalus()的知识深入和底层理解。 1、什么是集合 集合就是咋们所说的容器 ​ 前面我们学习过数组 数组也是容器 ​ 容器&#xff1a;装东西的 生活中有多少的容器呀? 水杯 教室 酒瓶 水库 只要是…

Modbus TCP转Profinet网关如何实现Modbus主站与多设备通讯

在工业控制领域中&#xff0c;Modbus TCP转Profinet网关&#xff08;XD-ETHPN20&#xff09;扮演着连接不同设备间通讯的重要角色。当将Modbus主站与十几台服务器进行通讯时&#xff0c;通过modbus tcp转profinet网关&#xff08;XD-ETHPN20&#xff09;设备将不同协议间的数据…

[LLM]大模型八股知识点(一)

基础面 1 目前主流的开源模型体系有哪些&#xff1f; 目前主流的开源LLM&#xff08;语言模型&#xff09;模型体系包括以下几个&#xff1a; GPT&#xff08;Generative Pre-trained Transformer&#xff09;系列&#xff1a;由OpenAI发布的一系列基于Transformer架构的语言…

关于OceanBase中旁路导入的应用分享

背景 前段时间&#xff0c;在用户现场协助进行OceanBase的性能测试时&#xff0c;我注意到用户常常需要运用 insert into select 将上亿行的数据插入到一张大宽表里&#xff0c;这样的批量数据插入操作每次都需要耗时半个小时左右。对这一情况&#xff0c;我提议用户尝试采用旁…

Class Re-Activation Maps for Weakly-Supervised Semantic Segmentation

摘要&#xff1a; 提取类激活映射(CAM)可以说是为弱监督语义分割(WSSS)生成伪掩码的最标准步骤。然而&#xff0c;我们发现伪掩码不理想的关键是在CAM中广泛使用的二进制交叉熵损失(BCE)。具体来说&#xff0c;由于BCE的池化方式是对类别求和&#xff0c;CAM中的每个像素可能对…

Java | 时间日期API

大家好&#xff0c;我是程序员影子 一名致力于帮助更多朋友快速入门编程的程序猿 今天来聊一聊关于Java 中的时间日期API 一、使用LocalDate和LocalTime Java 8 引入了java.time包&#xff0c;其中LocalDate和LocalTime类用于处理日期和时间。 import java.time.LocalDate…

Linux课程____进程管理

记录工作日志 script 240319.log CTRLd 退出 cat 240319.log //查看 一、查看进程 1.静态 ps -aux ps -elf 2.动态 top 3.pgrep 查看特定条件的进程 pgrep -l “log” pgrep -l "ssh" pgrep -l -U redhat 4.pstree 查看进程树 pstree -aup 所有…

【Linux更新驱动、cuda和cuda toolkit】

目录 1. 更新显卡驱动1.1. 查看当前显卡驱动版本1.2. 删除原始显卡驱动1.3. 删除CUDA Toolkit1.4. 在NVIDIA官网找到2080Ti对应的最新驱动程序 2. 更新CUDA Toolkit2.1. 下载CUDA Toolkit2.2. 安装.run2.3. 添加环境变量2.4. 检查是否安装好了 最近需要更新服务器的显卡驱动和C…

10 Internet基本服务(3)

1.SMTP 邮件传递过程3 阶段 &#xff08;1&#xff09;连接建立阶段 在这一阶段&#xff0c;SMTP 客户机请求与服务器的25 端口建立一个TCP 连接。一旦连接建立&#xff0c;SMTP 服务器和客户机就幵始相互通拫自己的域名&#xff0c;同时确认对方的域名&#xff1b;&a…

目标检测——PP-YOLOv2算法解读

PP-YOLO系列&#xff0c;均是基于百度自研PaddlePaddle深度学习框架发布的算法&#xff0c;2020年基于YOLOv3改进发布PP-YOLO&#xff0c;2021年发布PP-YOLOv2和移动端检测算法PP-PicoDet&#xff0c;2022年发布PP-YOLOE和PP-YOLOE-R。由于均是一个系列&#xff0c;所以放一起解…

Fork - 将 GitHub 的某个特定仓库复制到自己的账户下

Fork - 将 GitHub 的某个特定仓库复制到自己的账户下 1. ForeverStrongCheng/OpenCV-tutorials2. Fork -> ForeverStrongCheng/R2CNN_Faster-RCNN_TensorflowReferences 访问仓库页面&#xff0c;点击 Fork 按钮创建自己的仓库。 Fork 是将 GitHub 的某个特定仓库复制到自己…

BetterDisplay Pro for Mac(显示器校准软件) v2.0.11激活版

BetterDisplay Pro是一款由waydabber开发的Mac平台上的显示器校准软件&#xff0c;可以帮助用户调整显示器的颜色和亮度&#xff0c;以获得更加真实、清晰和舒适的视觉体验。 软件下载&#xff1a;BetterDisplay Pro for Mac v2.0.11激活版 以下是BetterDisplay Pro的主要特点&…

【No.8】蓝桥杯工具函数模板|迭代器|vector|queue|map|set|银行问题|费里的语言|快递分拣(C++)

迭代器讲解线性表的使用队列的使用集合&#xff08;set&#xff09;的使用映射&#xff08;map&#xff09;的使用 迭代器&#xff08;Iterator&#xff09; 迭代器是 C 的知识&#xff0c;但是下面讲容器就要用到这一点&#xff0c;所以我们必须要提前讲一下。迭代器的知识点…

ideaSSM 工程车辆人员管理系统bootstrap开发mysql数据库web结构java编程计算机网页源码maven项目

一、源码特点 idea 开发 SSM 工程车辆人员管理系统是一套完善的信息管理系统&#xff0c;结合SSM框架和bootstrap完成本系统&#xff0c;对理解JSP java编程开发语言有帮助系统采用SSM框架&#xff08;MVC模式开发&#xff09;&#xff0c;系统具 有完整的源代码和数据库&…

uniapp 云开发省钱之调整函数执行内存大小

我这个5块钱一个月的服务空间配置&#xff1a; 现在还只有少量的用户和自己测试之用&#xff0c;目前消耗的情况&#xff1a; 云函数的使用量还是挺高的&#xff0c;目前还是正好能覆盖一个月的使用量&#xff0c;等用户量上来肯定是不行的&#xff0c;所以得想想办法压榨一下云…

玩转C语言——深入理解指针

一、指针概念 1.1 内存和地址 在开始学习指针前&#xff0c;我们先来讲一个例子&#xff0c;假如你身处一栋楼中&#xff0c;你点了一份外卖&#xff0c;那么&#xff0c;外卖员如何能找到你&#xff1f;有两种方法。法一&#xff1a;直接一间一间找&#xff0c;这样做不仅消耗…

【Auth Proxy】为你的 Web 服务上把锁

Auth Proxy 一个极简的用于 Web 服务鉴权的反向代理服务 极其简约的 UI对你的真实服务无任何侵入性支持容器部署&#xff0c;Docker Image 优化到不能再小&#xff08;不到 9MB&#xff09;GitHub&#xff1a;https://github.com/wengchaoxi/auth-proxy 效果 我在 http://lo…

幻兽帕鲁游戏搭建(docker)

系列文章目录 第一章&#xff1a; 幻兽帕陆游戏搭建 文章目录 系列文章目录前言一、镜像安装1.创建游戏目录2.拉取镜像3.下载配置文件4.启动游戏 二、自定义配置总结 前言 这段时间一直在写论文还有找工作&#xff0c;也没学啥新技术&#xff0c;所以博客也很长时间没写了&am…