题目描述
众数是指一组数据中出现次数最多的那个数,众数可以是多个。
中位数是指把一组数据从小到大排序后,如果这组数据的总数是奇数,
那最中间的那个数就是中位数;
如果这组数据总数是偶数,那么就把中间两个数求和再除以2,作为中位数。
查找整型数组中元素的众数并组成一个新的数组,求新数组的中位数。
输入描述:
输入一个一维整型数组,数组大小为0-1000,数组中每个元素取值范围是0-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 6 2 15 4 2 4
输出
3