给小红的签到题

博客围绕一道编程题展开,给定含n个整数的数组a和整数s,n为奇数,需计算使数组中位数等于s的最小操作数。介绍了输入输出格式、样例及思路,思路为排序找中位数、比较并依次加和。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

最近小红很郁闷,她发现自己做题都不会,写代码还会有好多bug,于是她不停地求助帅大傻。在大傻的帮助下,小红的水平不断提高。于是,这一天大傻为了验收小红的学习成果,特地给她出了一道签到题。为了让小红不再自闭,你能帮帮她吗?
(大傻常常提醒小红要细心读题) 


给定一个数组a,其中有n个整数和一个整数s,保证n是奇数。
在一个操作中,可以将任何单个元素增加或减少1,计算使数组中值等于s所需的最小操作数。
奇数长度数组的中值是数组排序后位于中间位置的元素的值。例如,数组6,5,8的中值等于6,因为如果我们对这个数组排序,我们会得到5,6,8,而6位于中间位置。

 

 

输入

第一行包含两个整数n和s (1≤n≤2*10^5-1,1≤s≤10^9)——n为数组的长度,s为数组中值所需要等于的值。
第二行包含n个整数a1,a2,…,an(1≤ai≤10^9)——数组a的元素。
保证n是奇数。

 

 

输出

在一行中输出使数组中位数等于s的最小操作数。

样例输入

3 8
6 5 8

样例输出

2

提示

在样例中,6可以增加2次变成8。数组将变为8,5,8,排序后变成5,8,8,因此中值等于8,所以输出2。

 思路:先排序,找中位数,比较,依次加和。

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    long long int n,s,i,m,p,sum;
    int a[200007];
    cin>>n>>s;
    for(i=0; i<n; i++)
        cin>>a[i];
    sort(a,a+n);
    m=n/2;
    p=a[m];
    if(p<=s)
        sum=s-p;
    else
        sum=p-s;
    for(i=m+1; i<n; i++)
        if(a[i]<s)
            sum+=(s-a[i]);
    cout<<sum<<endl;
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值