Manthan, Codefest 18 (rated, Div. 1 + Div. 2) B. Reach Median

关注

原创最新推荐文章于 2026-03-17 01:35:13 发布 398 阅读 AI 写同款· GEO 优化 ›

STM32铅酸蓄电池内阻测试仪的交流阻抗测量与数据采集优化本文深入探讨了基于STM32的铅酸蓄电池内阻测试仪设计，重点解析了交流阻抗测量原理与数据采集优化方案。通过采用1kHz交流小信号注入和数字相敏检波技术，实现对电池欧姆内阻的无损精准测量，并详细介绍了硬件前端调理、ADC过采样及系统标定等关键优化手段，有效提升了测量精度与稳定性。阅读详情

problem link:http://codeforces.com/contest/1037/problem/B
题意：给你一个含有n个数的数组a,n（n为奇数）和s。你可以执行操作：每次操作可以使数组中的任何一个数增加或减少1。问为了使中位数为s，最少需要多少次操作。
解题思路：听以前一句话觉得很有道理：为学须有本源，须从本源用力，渐渐盈科而进。皆是精力日足，则筋力日强，聪明日开。其实敲代码是一样的，需要从问题本身出发，去想问题。对于本题而言就是需要中位数位置左边的需要比s小，中位数位置右边的需要比s大。中位数位置就是s。那么下面的代码就很容易理解了。
AC code:

#include<iostream>
#include<algorithm>
using namespace std;
const int N=2e5+6;
typedef long long ll;
int a[N],n,s;ll ans;
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>n>>s;for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i<=n/2+1;i++)if(a[i]>s)ans+=(a[i]-s);
    for(int i=n/2+1;i<=n;i++)if(a[i]<s)ans+=(s-a[i]);
    cout<<ans<<endl;
}