小明本周在学校学习了中位数的概念,如下所示:
中位数(Median)又称中值,统计学中的专有名词,是按顺序排列的一组数据中居于中间位置的数,其可将数值集合划分为相等的上下两部分。对于有限的数集,可以通过把所有数值从小到大排序后找出正中间的一个作为中位数。如果数值数量有偶数个,通常取最中间的两个数值的平均数作为中位数。
老师给小明布置了一道题目,这道题目难住了小明,他想请你来帮助他解决这个问题:
给定一个包含 个数字的序列 ,且该序列 不一定 是从小到大排序,现在想让该序列达到下面的状态:
- 序列的数字总数为奇数个。
- 序列中所有数字的中位数为 。
小明每次操作可以向序列中添加一个数字 , 的大小可以任意指定。
问题是最少需要次操作能够让序列达到题目要求的状态?