问题 6135 --中位数(二)

6135: 中位数(二)

题目描述

**中位数**,就指将所有数字排序后,位置在最中间的数。 给定 $n$ 个数字的序列 $a_1,a_2,...,a_n$,以及一个期望中位数 $x$。小爱想知道,最少再添加多少个数字,才能使序列中包含奇数个数字,且 $x$ 为该序列的中位数?

输入

输入共三行: 第一行,一个正整数 $n$ ,表示元素个数 第二行,$n$ 个整数,分别表示 $a_1,a_2,...,a_n$ 第三行,一个整数 $x$ ,表示期望中位数

输出

输入一个整数,表示答案

样例输入输出

输入#1 复制
4
6 4 7 1
3
输出#1 复制
3
输入#2 复制
5
1 2 3 4 5
3
输出#2 复制
0

提示

- 对于 $30\%$ 的数据, $1 \leq n \leq 100$ - 对于 $60\%$ 的数据, $1 \leq n \leq 10^4$ - 对于 $100\%$ 的数据, $1 \leq n \leq 10^5$ , $-10^9 \leq x,a_i \leq 10^9$ 样例1说明:加1个3 和 2个1,就可以让3成为中位数 样例2说明:不用添加任何数字,3已经是中位数
序号 标题 作者 发表时间 费用 订购数 操作