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

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