题目描述
众数是指一组数据中出现次数量多的那个数,众数可以是多个。
中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2,所得的结果就是中位数。
查找整型数组中元素的众数并组成一个新的数组,求新数组的中位数。
输入描述
输入一个一维整型数组,数组大小取值范围 0<N<1000,数组中每个元素取值范围 0<E<1000
输出描述
输出众数组成的新数组的中位数
用例
输入 | |
10 11 21 19 21 17 21 16 21 18 15 | |
输出 | |
21 | |
输入 | |
2 1 5 4 3 3 9 2 7 4 6 2 15 4 2 4 | |
输出 | |
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 | |
题目解析
逻辑题。具体逻辑请看代码注释。
Java算法源码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Integer[] nums =
Arrays.stream(sc.nextLine().split(" ")).map(Integer::parseInt).toArray(Integer[]::new);
System.out.println(getResult(nums));
}
public static int getResult(Integer[] nums) {
HashMap<Integer, Integer> count = new HashMap<>();
// 统计各数字出现次数
for (int num : nums) {
count.put(num, count.getOrDefault(num, 0) + 1);
}
// 获取最大出现次数
int max = count.values().stream().max((a, b) -> a - b).orElse(0);
// 将众数挑选出来
ArrayList<Integer> ans = new ArrayList<>();
for (Integer k : count.keySet()) {
if (count.get(k) == max) ans.add(k);
}
// 众数升序
ans.sort((a, b) -> a - b);
// 中位数取值
int mid = ans.size() / 2;
if (ans.size() % 2 == 0) {
// 偶数个数时,取中间两个位置的平均值
return (ans.get(mid) + ans.get(mid - 1)) / 2;
} else {
// 奇数个数时,取中间位置的值
return ans.get(mid);
}
}
}
JS算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
rl.on("line", (line) => {
const nums = line.split(" ").map(Number);
console.log(getResult(nums));
});
function getResult(nums) {
const count = {};
// 统计各数字出现次数
for (let num of nums) {
count[num] = (count[num] ?? 0) + 1;
}
// 获取最大出现次数
const max = Math.max(...Object.values(count));
// 将众数挑选出来
const mode = [];
for (let k in count) {
if (count[k] == max) mode.push(parseInt(k));
}
// 众数升序
mode.sort((a, b) => a - b);
// 中位数取值
const mid = Math.floor(mode.length / 2);
if (mode.length % 2 == 0) {
// 偶数个数时,取中间两个位置的平均值
return Math.floor((mode[mid] + mode[mid - 1]) / 2);
} else {
// 奇数个数时,取中间位置的值
return mode[mid];
}
}
Python算法源码
# 输入获取
nums = list(map(int, input().split()))
# 算法入口
def getResult():
count = {}
# 统计各数字出现次数
for num in nums:
count[num] = count.get(num, 0) + 1
# 获取最大出现次数
maxCount = max(count.values())
# 将众数挑选出来
mode = []
for k in count:
if count[k] == maxCount:
mode.append(int(k))
# 众数升序
mode.sort()
# 中位数取值
mid = len(mode) // 2
if len(mode) % 2 == 0:
# 偶数个数时,取中间两个位置的平均值
return (mode[mid] + mode[mid - 1]) // 2
else:
# 奇数个数时,取中间位置的值
return mode[mid]
# 算法调用
print(getResult())
C算法源码
#include <stdio.h>
#include <stdlib.h>
#define MAX(a,b) ((a) > (b) ? (a) : (b))
#define MAX_SIZE 1000
#define MAX_VAL 1000
int cmp(const void* a, const void* b) {
return (*(int*) a) - (*(int*) b);
}
int main() {
// 输入数组
int nums[MAX_SIZE] = {0};
int nums_size = 0;
while(scanf("%d", &nums[nums_size++])) {
if(getchar() != ' ') break;
}
// 每个数的出现次数
int count[MAX_VAL] = {0};
// 最大出现次数
int maxCount = 0;
for(int i=0; i<nums_size; i++) {
count[nums[i]]++;
maxCount = MAX(maxCount, count[nums[i]]);
}
// 众数数组
int mode[MAX_SIZE] = {0};
int mode_size = 0;
for(int i=0; i<MAX_VAL; i++) {
// 如果该数的出现次数是最大出现次数,则是众数
if(count[i] == maxCount) {
mode[mode_size++] = i;
}
}
// 众数数组升序
qsort(mode, mode_size, sizeof(int), cmp);
// 取众数数组的中位数
int mid = mode_size / 2;
if(mode_size % 2 == 0) {
printf("%d\n", (mode[mid] + mode[mid - 1]) / 2);
} else {
printf("%d\n", mode[mid]);
}
return 0;
}
文章浏览阅读436次,点赞15次,收藏2次。原因或许是,使用autofocus时,确实聚焦了!但是当我们又点击 显示弹出框的按钮时,input又失焦了,所以当我们看到input框时,没有自动聚焦。_vue3 el-input 自动聚焦autofocus无效
文章浏览阅读222次。《《说课稿LINUX》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《说课稿LINUX》PPT课件.ppt(16页珍藏版)》请在装配图网上搜索。1、LINUX 基础应用与配置管理 桂林山水职业学院计算机系 朱笑雷 主要内容 课程定位 1 课程内容设置 2 教学方法与手段 3 教材建设 4 教学团度 5 主要内容 实践条件 6 课程考核 7 教学效果 8 课程特色 9 建设思路 10 一、课..._linux说课课件
文章浏览阅读2.2k次。#在SpringBoot中启动时关于连接数据库失败的问题对照了application.yml,发现配置文件貌似没什么问题,但是在查找信息之后,发现问题正是出现在application.yml中问题出于datasource下的data-username和data-password只要将data-username和data-password改为username和password即可..._springboot启动时数据库连接失败 不关闭
文章浏览阅读4.6k次。一般情况下登录系统后菜单是由后端返回的,不是前端写死的。antd-pro也支持,修改的路径在app.tsx在 layout 里加一个menuDataRender字段先给一个() =>[]可以看到左侧菜单没了,说明配置生效了,接下来就可以围绕这个配置做文章了,我们先定义一个 menuDataRender方法。根据登录缓存到本地的数据做下处理,判断菜单里要展示哪些内容(比如替换字段,隐藏不显示的菜单,隐藏按钮等),处理好了后返回一个数组结构即可。示例代码如下export const layout: _antdpro的菜单
文章浏览阅读77次。为什么80%的码农都做不了架构师?>>> ..._jprofiler6 key
文章浏览阅读170次。(可以看出递归算法更加侧重于计算的技巧,并且计算机计算的次数也相对更少);_c语言程序设计第四版课后题答案苏小红第七章
文章浏览阅读4.4w次,点赞8次,收藏51次。浏览器抓包(工具:fiddler)并 修改请求内容 工具下载:https://pan.baidu.com/s/1pyKdAwgTdNNvoWA2bGlk9A 1、正常打开网页,输入要提交的内容 2、打开工具,f11暂停了页面的所有提交动作 3、这时再点击提交按钮,请求的数据就会被工具拦截 4、双击截取的数据,右侧会看到请求的具体内容,任意修改数据 5、点击绿色按钮 run ..._filder改数据包
文章浏览阅读560次。如果您想在计算机或任何其他设备上播放高质量的视频,高清视频转换器可以帮助确保您的视频与您的操作系统和硬件兼容。您还可以使用高清转换器更改视频的分辨率,无论您是想提高质量还是降低分辨率以生成更小的文件。在下表中,我们描述了用于转换高清视频的最流行和可用的桌面程序和在线服务。它们各有优缺点,因此请根据您的需要进行选择。_奇客视频转换
文章浏览阅读1.9k次。欢迎来到unity学习、unity培训、unity企业培训教育专区,这里有很多U3D资源、U3D培训视频,我们致力于打造业内unity3d培训、学习第一品牌。今天开始做我们的游戏了,组长给分配了任务,我负责做剧情动画,人物血条和种植植物。 一、剧情动画 动画是以多个图片的形式展现的,图片是自己制作的。 private GUITextu_游戏血条动图
文章浏览阅读1k次。*******字符编码ASCII,GB2312,GBK,Unicode,UTF-8比较参考:https://blog.csdn.net/softwarenb/article/details/51994943**环境变量的加载顺序:Mac系统的环境变量,加载顺序为:a. /etc/profileb. /etc/pathsc. ~/.bash_profiled. ~/..._环境变量的顺序
文章浏览阅读316次。▼大型年度AI人物评选——2017中国AI英雄风云榜已于12月4日在乌镇张榜,12月18日在北京国贸三期举行颁奖典礼。榜单评选出年度技术创新人物TOP 10;商业创新人物TOP 10,获取完整榜单请关注网易智能公众号(ID:smartman163),回复关键词“评奖”。本文系网易智能工作室出品聚焦AI,读懂下一个大时代【网易智能讯12月10日消息】不只有你会_人类大脑植入代码
文章浏览阅读3.6k次。几经研究, 终于实现了。time[2020-06-04 11:43:36](?<=\[)(.*)(?=])(pattern) 匹配 pattern 并获取这一匹配。所获取的匹配可以从产生的 Matches 集合得到,在VBScript 中使用 SubMatches 集合,在JScript 中则使用 $0…$9 属性。要匹配圆括号字符,请使用 '\(' 或 '\)'。 (?:pattern) 匹配 pattern 但不获取匹配结..._正则<>里内容