士兵【中位数】

给一堆点，排成一横，求最小代价。
思路：x轴，y轴分离，找到y的中位数，每个点与y轴中位数的差就是y轴代价
计算x轴上的代价：x1-a x2-(a+1) x3-(a+2)…;
a的值为序列：x1 x2-1 x3-2…的中位数；记得排序！！！！！

#include<iostream>
#include<algorithm>
using namespace std;

const int N=100000;
int x[N],y[N],n;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x[i]>>y[i];
    }
    sort(y+1,y+n+1);
    sort(x+1,x+n+1);
    for(int i=1;i<=n;i++) x[i]-=i;
    sort(x+1,x+n+1);
    int ans=0;
    for(int i=1;i<=n;i++){
        ans+=abs(x[i]-x[n+1>>1]);
        ans+=abs(y[i]-y[n+1>>1]);
    }
    cout<<ans<<endl;
    return 0;
}