实验题目：邮局选址问题

实验题目：邮局选址问题
实验目的：
（1）练习分治算法；
（2）练习求最小值。

#include
#include
int a[100];//存储一维地址的数组
int main()
{
	int post1,tpost1, post2,tpost2;//定义两个邮局，t邮局存最忧值
	int  key;//分界线
	int i, m, j;
	int sum1=0, sum2=0, summ;
	int Min = 1000;
	printf("请输入点的个数:");
	scanf_s("%d", &m);
	printf("请依次输入各个居民的居住位置:");
	for (i = 0; i < m; i++)
		scanf_s("%d", &a[i]);
	printf("\n");
	printf("位置分布如下：\n");
	printf("居民点1");
	for (i = 2; i <= m; i++)//输出
	{
		for (j = 1; j < a[i - 1] - a[i - 2]; j++)
		{
			printf("—");
		}
		printf("居民点%d", i);
	}
	printf("\n");
	for (key = 1; key < m; key++)//key代表分界线
	{
		j = m - key;
		post1 = key / 2 + 1;//第一个邮局位置
		if (j == 1)
			post2 = m;
		else
		{
			post2 = j / 2 + 1 + key;//第二个邮局的位置
		}
		for (i = 0; i < key; i++)
		{
			sum1 =sum1+ abs(a[post1 - 1]-a[i]);//对分界线左面计算
		}
		for (i = key;i < m; i++)
		{
			sum2 =sum2+ abs(a[post2 - 1] - a[i]);//对分界线右面计算
		}
		summ = sum1 + sum2;//总和
		if (summ < Min)//判断选择最优
		{
			Min = summ;
			tpost1 = post1;
			tpost2 = post2;
		}
		sum1 = 0;
		sum2 = 0;

	}
	printf("邮局1建在第%d个位置 位置为%d\n", tpost1, a[tpost1 - 1]);
	printf("邮局2建在第%d个位置 位置为%d\n", tpost2, a[tpost2 - 1]);
	printf("居户到邮局的总距离为%d\n", Min);
}

这是我大二的实验，希望对大家有帮助，代码我是在vs写的，运行都是对的，要是不对就把scanf_s
改回scanf