题目要求很简单,做法很粗暴
直接扫一遍即可
注意结果会爆int
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
long long ans=,n,s,a[];
int main(){
scanf("%I64d %I64d",&n,&s);
for(int i=;i<=n;i++)
scanf("%I64d",&a[i]);
sort(a+,a+n+);
int q=n/+;
ans+=abs(a[q]-s);
for(int i=;i<=q-;i++)
if(a[i]>s)
ans+=a[i]-s;
for(int i=q+;i<=n;i++)
if(a[i]<s)
ans+=s-a[i];
printf("%I64d",ans);
return ;
}