分治策略实现--输油管道问题的设计与实现（c++代码）--文件读取输出和控制台输入输出两种方式

输油管道问题

问题：
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置，即它们的x 坐标（东西向）和y 坐标（南北向），应如何确定主管道的最优位置， 即使各油井到主管道之间的输油管道长度总和最小的位置？

编程任务:
给定n 口油井的位置，编程计算各油井到主管道之间的输油管道最小长度总和。
输入：
第一行是一个整数n，表示油井的数量（1<=n<=10000）。
接下来n行是油井的位置，每行两个整数x和y（-10000<=x,y<=10000）。

输出：
各油井到主管道之间的输油管道最小长度总和

解题思路

• 由于主输油管道是东西向的，因此可用其主轴线的y坐标来唯一 确定其位置。
• 主管道的最优位置y就是所有油井到主管道的距离（y坐标之差的绝对值） 的最小值。
• 给定一个数列，中位数有这样的性质 ：所有数与中位数的绝对差之和最小。
• 那么， 我们就需要找到油井y坐标所形成的数列中的中位数，即可求出各油井到主管道之间的输油管道最小长度总和 。

中位数定理：

给定一个数列，中位数有这样的性质 ：所有数与中位数的绝对差之和最小

mycode（文件读取输出和控制台输入输出两种方式）

#include<iostream>
#include<stdio.h>
#include <fstream>
#include <cmath>
using namespace std;
#define N 10000

	int n,minsum;//n：油井的数量 sum：各油井到主管道之间的输油管道最小长度总和 
	int x,a[N];//n口油井的坐标

//在a[left：