【题解】poj1723 排序

题目链接
学习了大佬博客，又是玄学的找中位数

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
#define _for(i,a,b) for(int i=(a);i<(b);i++)
const int N=1e4+10;
int n,mx,my,ans;
int x[N],y[N];
int main()
{
    //freopen("in.txt","r",stdin);
    scanf("%d",&n);
    _for(i,0,n)scanf("%d%d",&x[i],&y[i]); 
    sort(x,x+n);
    _for(i,0,n)x[i]-=i;
    sort(x,x+n);sort(y,y+n);
    mx=x[n/2],my=y[n/2];
    _for(i,0,n)ans+=abs(x[i]-mx)+abs(y[i]-my);
    printf("%d\n",ans);
    return 0;
}