AlgoMooc
← 返回题库

P2829. 查找众数及中位数

简单通过率 65% · 提交 242 · 通过 158
哈希表排序模拟

小慕正在处理一组数据,他需要先找出这组数据中的,再计算这些众数组成的新数组的。 1. 众数是指一组数据中出现次数最多的那个数,众数可以是多个。 2. 中位数是指把一组数据从小到大排列,最中间的那个数。如果这组数据的个数是奇数,最中间那个就是中位数;如果这组数据的个数为偶数,中位数是中间的两个数之和除以2得到的结果。 3. 小慕需要从给定的整型数组中找出所有众数,将它们组成一个新的数组,然后求出这个新数组的中位数。

提示:带虚线的词点一下有通俗解释。

输入描述

输入一个一维整型数组,数组大小取值范围0 < N < 1000,数组中每个元素取值范围 0 < E < 1000

输出描述

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

示例

示例 1

输入

2 1 5 4 3 3 9 2 7 4 6 2 15 4 2 4

输出

3

示例 2

输入

10 11 21 19 21 17 21 16 21 18 15

输出

21

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。