货仓选址

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int n,ans;
 4 int a[100005];
 5 int main()
 6 {
 7     scanf("%d",&n);
 8     for(int i=1;i<=n;i++) scanf("%d",&a[i]);
 9     sort(a+1,a+1+n);
10     int p=a[(n+1)/2];
11     for(int i=1;i<=n;i++) ans+=a[i]>p?a[i]-p:p-a[i];
12     printf("%d",ans);
13     return 0;
14 }

 

posted @ 2018-12-22 11:22  宇興  阅读(126)  评论(0编辑  收藏  举报