中位数切分

最新推荐文章于 2024-10-17 11:39:06 发布

爱打酱油的剑姬

最新推荐文章于 2024-10-17 11:39:06 发布

阅读量237

点赞数

分类专栏：牛客文章标签：算法

本文链接：https://blog.csdn.net/weixin_53013914/article/details/122965796

版权

这篇博客探讨了一种算法解法，通过比较元素大于等于中位数的数量与小于中位数的数量，来确定能构成多少有效序列。

摘要由CSDN通过智能技术生成

解法：用 ai >=m 的数量 - ai<m 的数量就可以得出到底可以组成几个序列

#include"bits/stdc++.h"
#define ll long long
#define pi pair<int,int>
#define inf 0x3f3f3f3f
#define  _for(i,a,b) for(int i=a;i<=b;i++)
#define  for_(i,a,b) for(int i=a;i<b;i++)
#define _fr(i,a,b) for(int i=a;i>=b;i--)
#define fr_(i,a,b) for(int i=a;i>b;i--)
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int N = 1e5+5;
const ll mod = 1e9+7;
const double lp=1.000000011;
void solve(){
    int t,n,m,x;
    cin >> t;
    while (t--){
        cin >> n >> m;
        int cnt1 = 0, cnt2 = 0;
        _for(i,1,n){
            cin >> x;
            if(x>=m) cnt1++;
            else cnt2++;
        }
        if(cnt1 - cnt2 > 0) cout << cnt1 - cnt2 << endl;
        else cout << -1 << endl;

    }
}

int main()
{
    IOS;
    solve();
    return 0;
}