每日一题：Medians and Partition

题意

最多可以把数组分成几个部分，使得每部分中位数都大于等于$m$。$(n,m,a[i] \in [1,5000])$

Solution

思维题，可以发现答案就是大于等于 $m$ 的个数减去小于 $m$ 的个数。

Code

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, m, x, s1 = 0, s2 = 0;
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> x;
        if (x >= m)
            s1++;
        else 
            s2++;
    }
    cout << max(0, s1 - s1);
    return 0;
}