输油管道

某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿着最短路经（或南或北）与主管道相连。
输入：有多行。第1行是一个整数n，表示油井的数量（1≤ n≤10000）。接下来n行是油井的位置，每行两个整数x和y（-10000≤x,y≤10000）。
输出：仅一行。一个整数，表示各油井到主管道之间的输油管道最小长度总和。
输入样例：
5
1 2
2 2
1 3
3 -2
3 3
输出：
6
其实本题只和y值有关，需要找出y的中位数，然后计算每个数值对于中位数的距离，然后相加即可，相对来说比较简单。
C语言代码实现：

#include<stdio.h>
#include<math.h>
int main()
{
int n,x[10001],y[10001],i,j,mid,t;

int sum=0;
scanf("%d",&n);
for(i=0;i<n;i++){
	scanf("%d%d",&x[i],&y[i]);
}
for(i=0;i<n;i++){
	for(j=i+1;j<n;j++){
		if(y[i]>y[j]){
			t=y[i];
		    y[i]=y[j];
		    y[j]=t;
		}
	}
}
if(t%2==0){
	mid=t/2;
}
else{
	mid=(t-1)/2;
}
for(i=0;i<n;i++){
	sum=sum+abs(y[i]-y[mid]);
}
printf("%d\n",sum);
return 0;

}