POJ 1723 SOLDIERS G++ 中位数 背

#include <iostream>
#include <algorithm> 
#include <cstdlib>
using namespace std;
//看博友分析    抄博友程序    中位数    背 
int x[20000];
int y[20000]; 
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x[i]>>y[i];
	}
	int mid=n/2+1;//n为偶数时二个中位数点等价 
	sort(y+1,y+n+1);
	int jg=0;
	for(int i=1;i<=n;i++)
	{
		jg=jg+abs(y[i]-y[mid]);
	}
	sort(x+1,x+n+1);
	for(int i=1;i<=n;i++)
	{
		x[i]=x[i]-i;//巧妙 
	}
	sort(x+1,x+n+1);
	for(int i=1;i<=n;i++)
	{
		jg=jg+abs(x[i]-x[mid]);
	}
	cout<<jg<<endl;
	return 0;
}