石油管道问题

题目描述：

某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有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

思路：找中位数！！！！！

注意：要考虑负数情况！！！！！

源代码：

#include
#include
using namespace std;
int main()
{
	int youjin[100][2];
	int num;
	float zhongwei;
	float s = 0;
	cin >> num;
	for (int i = 1; i <= num; i++)
	{
		for (int j = 1; j <= 2; j++)
		{
			cin >> youjin[i][j];
		}
	}
	for (int i = 1; i <= num; i++)
	{
		for (int j = 1; j <= num - i; j++)
		{
			if (youjin[j][2] > youjin[j + 1][2])
			{
				int t;
				t = youjin[j][2];
				youjin[j][2] = youjin[j + 1][2];
				youjin[j + 1][2] = t;
			}
		}
	}
	if (num % 2 == 0)
	{
		zhongwei = (youjin[num / 2][2] + youjin[num / 2 + 1][2]) / 2;
	}
	else
	{
		zhongwei = youjin[num / 2 + 1][2];
	}
	for (int i = 1; i <= num; i++)
	{
		if (youjin[i][2] / zhongwei > 0)
			s = s + fabs(youjin[i][2] - zhongwei);
		else
			s = s + fabs(youjin[i][2]) + fabs(zhongwei);
	}
	cout << s;
}

运行结果：