[noi109]排队

题目要求其实相当于要让大于和小于m的数的个数都不超过n/2，因此当要对一个数处理时，要么把它改成m，要么不作修改，根据这个贪心就可以完成了。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,k,y,ans,a[200001];
int main(){
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
    sort(a+1,a+n+1);
    k=n/2+1;
    y=0x3f3f3f3f;
    for(int i=1;i<=n;i++)
        if ((a[i]==m)&&(abs(y-k)>abs(k-i)))y=i;
    if (y==0x3f3f3f3f){
        a[n+1]=0x3f3f3f3f;
        for(int i=0;i<=n;i++)
            if ((a[i]<m)&&(a[i+1]>m))
                if (i>=k)y=i+1;
                else y=i;
    }
    for(int i=k;i<y;i++)ans+=abs(a[i]-m);
    for(int i=y+1;i<=k;i++)ans+=abs(a[i]-m);
    printf("%lld",ans);
    return 0;
}