1018: 士兵排阵

使用中位数定理
先要排序，但对于X数组，我先排一次序，然后对X数组做减法，相当于对等式做了变形
还需要再排一次序，才能对X数组使用中位数定理

#include <bits/stdc++.h>
using namespace std;
int n;
const int N=10010;
int x[N];
int y[N];
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		for(int i=1;i<=n;i++){
			scanf("%d%d",&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-1);
		}
		sort(x+1,x+n+1);
		int y_target=0;
		int x_target=0;
		if(n%2==0)
			{y_target=y[n/2];
			x_target=x[n/2];}
		else{
			y_target=y[n/2+1];
			x_target=x[n/2+1];}
		long long sum=0;
		for(int i=1;i<=n;i++){
			sum+=abs(y[i]-y_target);
			sum+=abs(x[i]-x_target);			
		}
		printf("%lld\n",sum);
		
	}
	return 0;
}