中位数

题面

本题难度中等，记小于 $x$ 的个数为 $x_l$，大于 $x$ 的个数为 $x_r$，则等于 $x$ 的个数为 $c = n - x_l - x_r$。如果 $|x_l - x_r| \geqslant c$ 说明需要可以把 $c-1$ 个 $x$ 全分给其中一边，不够的再添加新的元素，否则说明需要 $x$ 分配给左右两边，具体来说，先分给其中一边使得两边的数量相同，剩下中间的元素 $x$ 会有多个，那么再平均分给两边，要保证总个数必须是奇数，那么中间剩下的元素个数为偶数就需要再添加一个元素。

代码实现

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)
 
using namespace std;
 
int main() {
    int n, x;
    cin >> n >> x;
    
    int cntl = 0, cntr = 0, cntx = 0;
    rep(i, n) {
        int a;
        cin >> a;
        if (a > x) cntr++;
        if (a < x) cntl++;
        if (a == x) cntx++;
    }
    
    if (cntx == 0) cout << 1+abs(cntl-cntr) << '\n';
    else if (abs(cntl-cntr) >= cntx-1) cout << abs(cntl-cntr)-(cntx-1) << '\n';
    else {
        int d = cntx-1-abs(cntl-cntr);
        if (d%2 == 0) puts("0");
        else puts("1");
    }
    
    return 0;
}