设有一条边远山区的道路AB，沿着道路AB分布着n所房子.这些房子到A的距离分别是d1,d2,……… ,dn，其中d1<d2<...<dn. 为了给所有房子的用户提供移动电话服务，需要在这条道路上设置一些基站.为了保证通信质量，每所房子应该位于距离某个基站的4千米范围之内.设计一个算法找到基站的位置，并且使得基站总数达到最少，

这个问题可以使用贪心算法来解决。

首先，我们可以选择在A点设置第一个基站。由于每所房子应该位于距离某个基站的4千米范围之内，我们可以在A点的4千米范围之内选择距离A最远的房子作为第一个基站覆盖的范围。

然后，我们可以在第一个基站的4千米范围之外选择距离第一个基站最远的房子作为第二个基站的覆盖范围。这样一直循环下去，直到所有的房子都被覆盖。

具体实现时，我们可以使用两个指针i和j，分别表示当前基站覆盖的范围的左右边界。我们从第一个房子开始，找到距离A最远的房子作为第一个基站的覆盖范围的右边界j。然后，我们在j的4千米范围之外找到距离j最远的房子作为第二个基站的覆盖范围的右边界，更新j的值。重复这个过程，直到所有的房子都被覆盖。

时间复杂度为O(n)，因为我们只需要遍历一遍所有的房子。