PIPIOJ 1018士兵排阵

对于纵坐标Y的确定，根据中位数定理确定
对于最终横坐标X的确定，假设初始士兵的横坐标x，根据大小排为x1，x2,x3...xn-1
那么最后这些士兵的位置分别为X,X+1，X+2，X+3...X+n-1。

于是则横坐标移动距离为|x1-X|+|x2-X-1|+|x3-X-2|+...+|xn-1-X-n-1|
=|x1-X|+|(x2-1)-X|+|(x3-2)-X|+...+|(xn-1-n-1)-X|

错误之处：一开始把vector X，Y声明为全局变量，导致答案错误50%，因为第一组数据占据的vector未被clear

include <bits/stdc++.h>

using namespace std;
int abs(int a,int b){
if (a>b)
return a-b;
else return b-a;
}
int mid(vector x){
return x[x.size()/2];
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
vector X,Y;
int ans=0;
while(n--){
int x,y;
scanf("%d%d",&x,&y);
X.push_back(x);
Y.push_back(y);
}
sort(X.begin(),X.end());
sort(Y.begin(),Y.end());
for(int i=0 ;i<X.size();i++){
X[i]-=i;
}
sort(X.begin(),X.end());
int midx=mid(X);
for(int i=0 ;i<X.size();i++){
ans+=abs(midx,X[i]);
}
int midy=mid(Y);
for(int i=0 ;i<Y.size();i++){
ans+=abs(midy,Y[i]);
}
// printf("%d %d\n",midx,midy);
printf("%d\n",ans);
}
return 0;
}