AcWing每日一题--货仓选址

题目：https://www.acwing.com/problem/content/106/

贪心，将商店从0~n-1编号

　　　如果n是奇数，将货仓放在第n/2个商店上就可以了

　　　如果n是偶数，将货仓放在n/2-1和n/2商店之间就可以了

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int N=100010;
bool cmp(int a,int b){
    return a<b;
}
int a[N];
int main(void){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n,cmp);
    long long res=0;
    if(n%2){
        int t=a[n/2];
        for(int i=0;i<n;i++){
            res+=abs(a[i]-t);
        }
    }else{
        int t=(a[n/2]+a[n/2-1])/2;
        for(int i=0;i<n;i++){
            res+=abs(a[i]-t);
        }
    }
    cout<<res;
    return 0;
}