求n个正整数的中位数c++

Question

求n个正整数的中位数c++
请填写空的代码
代码如下：

const int MAXN=1000;
int n,i,ibound,rbound,mid,m,s;
int x[MAXN];
int min()
{
    cin>>n>>m;
    for(i=0;i<n;i++)
    {
        cin>>x[i];
    }
    ibound=0;
    rbound=m;
    while(_______)
    {
        mid=(ibound+rbound)/2;
        _________;
        for(i=0;i<n;i++)
        {
            if(________)
            {
                _________;
            }
        }
        if(s>n/2)
        {
            ibound=mid+1;
        }
        else
        {
            _________;
        }
        cout<<mid<<' '<<ibound<<' '<<rbound<<' '<<s<<endl;
    }
    cout<<rbound<<endl;
    return 0;
}

Answer 1

给你找了一篇非常好的博客，你可以看看是否有帮助，链接：一个正整数表示为n个连续正整数之和(C++实现)