这个题目是比较经典的贪心算法，可以对这个题目转换一下，所有的点到公路的距离在要求的范围之内会形成一个个线段，也就是说现在要求出最少的点 使这些点能覆盖所有区间，也就是每个区间都有点，这样只要按照区间的右端点排序，每次点就放在右端点就OK了，然后向后寻找左端点在刚才的点的右边 的接着放，一直到所有村庄的线段都处理完成，这个贪心算法也算是完成了！ #include <io