题目描述
中位数,就指将所有数字排序后,位置在最中间的数。
给定n个数字的序列a1,a2,...,an,以及一个期望中位数x。小爱想知道,最少再添加多少个数字,才能使序列中包含奇数个数字,且x 为该序列的中位数?
输入
输入共三行:
第一行,一个正整数n ,表示元素个数
第二行,n 个整数,分别表示a1,a2,a3,...,an
第三行,一个整数 x ,表示期望中位数
1<=n<=105
-109<=ai,x<=109
提示
样例解释:
加1个3 和 2个1,就可以让3成为中位数
输入:
5
1 2 3 4 5
3
输出:
0
不用添加任何数字,3已经是中位数