Manthan, Codefest 18 B. Reach Median(思维)

 

题目链接：http://codeforces.com/contest/1037/problem/B

       题意是给了n个数，可以对这n个数进行加一减一的操作，问最少需要操作多少次可以让这n个数的中位数等于m。

       首先我们对其进行排序，拿第二个样例来看，排完序后是11 12 12 15 19 20 21，想让中位数是20，就需要把15加5，19加1就好了，所以我们可以由此知道，对于中位数右边的数如果小于m的话就让它加到m，大于m的数对其进行操作的话是没有意义的，同理，中位数左边的数则是大于m的让它减到m就好了。

---

AC代码：

#include <bits/stdc++.h>
#define maxn 200005
#define ll long long
using namespace std;
int n,m;
int pre[maxn];

int main()
{
  cin>>n>>m;
  ll ans = 0;
  for(int i=0;i<n;i++)cin>>pre[i];
  sort(pre, pre + n);
  for(int i=n/2+1;i<n;i++){
    if(m > pre[i]){
      ans += (m - pre[i]);
    }
  }
  for(int i=0;i<n/2;i++){
    if(m < pre[i]){
      ans += (pre[i] - m);
    }
  }
  cout<<ans + abs(pre[n/2] - m)<<endl;
  return 0;
}