算法实现题2-1 输油管道问题（c语言实现）

2.1题目
算法实现题2-1输油管道问题
★问题描述:某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。
★算法设计:给定n口油井的位置,计算各油井到主管道之间的输油管道最小长度总和。
★数据输入:由文件input.txt提供输人数据。文件的第1行是油井数n,1<=n<=10000。接下来n行是油井的位置,每行2个整数x和y,-10000≤x,y≤10000。
★结果输出:将计算结果输出到文件output.txt。文件的第1行中的数是各油井到主管道之间的输油管道最小长度总和。
输入文件示例 输出文件示例
input.txt output.txt
5 6
1 2
2 2
1 3
3 -2
3 3
2.2分析
找出y轴的中位数再循环减最后求和即可得到最小距离。
2.3源代码

#include <iostream>
#include<stdio.h>
#include<math.h>
void sort(int* p, int size);
int main()
{
	FILE* fpr, * fpw;
	int i, sum = 0, a[100], b[100], n;
	fopen_s(&fpr, "input.txt", "r");
	fopen_s(&fpw, "output.txt", "w");
	fscanf_s(fpr, "%d", &n);
	for (i = 0; i < n; i++)
	{
		fscanf_s(fpr, "%d", b + i);
		fscanf_s(fpr, "%d", a + i);
	}
	sort(a, n);
	for (i = 0; i < n; i++)
		if (n % 2 == 0)
			sum += abs(a[i] - a[(n / 2) - 1]);
		else
			sum += abs(a[i] - a[n / 2]);
	printf("%d", sum);
	fprintf(fpw, "%d", sum);
	fclose(fpr);
	fclose(fpw);
	return 0;

}
void sort(int* p, int size)//顺序冒泡排序
{
	int i, b[10], j, k;
	for (i = 0; i < size - 1; i++)
		for (j = i + 1; j < size; j++)
			if (p[i] > p[j])
			{
				k = p[i];
				p[i] = p[j];
				p[j] = k;
			}
}

2.4运行结果

2.5总结
由于Visual studio2019与vc++的部分语法不通，对函数fopen等文件操作函数的使用格式也不同，因此基于所学知识加深理解并改进，以实现功能，并对c语言中文件的控制的理解又加深一层。