题目描述
众数是指一组数据中出现次数量多的那个数,众数可以是多个。
中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以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;
}
文章浏览阅读1.6k次。安装配置gi、安装数据库软件、dbca建库见下:http://blog.csdn.net/kadwf123/article/details/784299611、检查集群节点及状态:[root@rac2 ~]# olsnodes -srac1 Activerac2 Activerac3 Activerac4 Active[root@rac2 ~]_12c查看crs状态
文章浏览阅读1.3w次,点赞45次,收藏99次。我个人用的是anaconda3的一个python集成环境,自带jupyter notebook,但在我打开jupyter notebook界面后,却找不到对应的虚拟环境,原来是jupyter notebook只是通用于下载anaconda时自带的环境,其他环境要想使用必须手动下载一些库:1.首先进入到自己创建的虚拟环境(pytorch是虚拟环境的名字)activate pytorch2.在该环境下下载这个库conda install ipykernelconda install nb__jupyter没有pytorch环境
文章浏览阅读5.2k次,点赞19次,收藏28次。选择scoop纯属意外,也是无奈,因为电脑用户被锁了管理员权限,所有exe安装程序都无法安装,只可以用绿色软件,最后被我发现scoop,省去了到处下载XXX绿色版的烦恼,当然scoop里需要管理员权限的软件也跟我无缘了(譬如everything)。推荐添加dorado这个bucket镜像,里面很多中文软件,但是部分国外的软件下载地址在github,可能无法下载。以上两个是官方bucket的国内镜像,所有软件建议优先从这里下载。上面可以看到很多bucket以及软件数。如果官网登陆不了可以试一下以下方式。_scoop-cn
文章浏览阅读4.5k次,点赞2次,收藏3次。首先要有一个color-picker组件 <el-color-picker v-model="headcolor"></el-color-picker>在data里面data() { return {headcolor: ’ #278add ’ //这里可以选择一个默认的颜色} }然后在你想要改变颜色的地方用v-bind绑定就好了,例如:这里的:sty..._vue el-color-picker
文章浏览阅读640次。基于芯片日益增长的问题,所以内核开发者们引入了新的方法,就是在内核中只保留函数,而数据则不包含,由用户(应用程序员)自己把数据按照规定的格式编写,并放在约定的地方,为了不占用过多的内存,还要求数据以根精简的方式编写。boot启动时,传参给内核,告诉内核设备树文件和kernel的位置,内核启动时根据地址去找到设备树文件,再利用专用的编译器去反编译dtb文件,将dtb还原成数据结构,以供驱动的函数去调用。firmware是三星的一个固件的设备信息,因为找不到固件,所以内核启动不成功。_exynos 4412 刷机
文章浏览阅读2w次,点赞24次,收藏42次。Linux系统配置jdkLinux学习教程,Linux入门教程(超详细)_linux配置jdk
文章浏览阅读3.3k次,点赞5次,收藏19次。xlabel('\delta');ylabel('AUC');具体符号的对照表参照下图:_matlab微米怎么输入
文章浏览阅读119次。顺序读写指的是按照文件中数据的顺序进行读取或写入。对于文本文件,可以使用fgets、fputs、fscanf、fprintf等函数进行顺序读写。在C语言中,对文件的操作通常涉及文件的打开、读写以及关闭。文件的打开使用fopen函数,而关闭则使用fclose函数。在C语言中,可以使用fread和fwrite函数进行二进制读写。 Biaoge 于2024-03-09 23:51发布 阅读量:7 ️文章类型:【 C语言程序设计 】在C语言中,用于打开文件的函数是____,用于关闭文件的函数是____。
文章浏览阅读3.4k次,点赞2次,收藏13次。跟随鼠标移动的粒子以grid(SOP)为partical(SOP)的资源模板,调整后连接【Geo组合+point spirit(MAT)】,在连接【feedback组合】适当调整。影响粒子动态的节点【metaball(SOP)+force(SOP)】添加mouse in(CHOP)鼠标位置到metaball的坐标,实现鼠标影响。..._touchdesigner怎么让一个模型跟着鼠标移动
文章浏览阅读178次。项目运行环境配置:Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX(Webstorm也行)+ Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。项目技术:Springboot + mybatis + Maven +mysql5.7或8.0+html+css+js等等组成,B/S模式 + Maven管理等等。环境需要1.运行环境:最好是java jdk 1.8,我们在这个平台上运行的。其他版本理论上也可以。_基于java技术的停车场管理系统实现与设计
文章浏览阅读3.5k次。前言对于MediaPlayer播放器的源码分析内容相对来说比较多,会从Java-&amp;gt;Jni-&amp;gt;C/C++慢慢分析,后面会慢慢更新。另外,博客只作为自己学习记录的一种方式,对于其他的不过多的评论。MediaPlayerDemopublic class MainActivity extends AppCompatActivity implements SurfaceHolder.Cal..._android多媒体播放源码分析 时序图
文章浏览阅读2.4k次,点赞41次,收藏13次。java 数据结构与算法 ——快速排序法_快速排序法