(1)设有一条边远山区的道路ab,沿着道路ab分布着n所房子.这些房子到a的距离分别是d

1, d2, ..., dn，到b的距离分别是e1, e2, ..., en。现在要建立一个邮局，使得所有房子到邮局的距离之和最小，该怎么办？

这是一个经典的最优化问题，可以使用贪心算法来解决。具体思路如下：

1. 将所有房子到a的距离按照从小到大的顺序排序，将所有房子到b的距离按照从小到大的顺序排序。

2. 假设邮局建在距离a最近的房子上，即建在第一个房子上，此时所有房子到邮局的距离之和为d1 + d2 + ... + dn。

3. 依次考虑建在第2个、第3个、...、第n-1个房子上的情况，计算每种情况下所有房子到邮局的距离之和，取最小值即为最优解。

4. 同理，考虑邮局建在距离b最近的房子上、第2个、第3个、...、第n-1个房子上的情况，计算每种情况下所有房子到邮局的距离之和，取最小值即为最优解。

5. 最终结果是以上两种情况中的较小值。

这个算法的时间复杂度是O(nlogn)，因为需要对距离进行排序。