小慕正在处理一组数据,他需要先找出这组数据中的,再计算这些众数组成的新数组的。 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