加油站（贪心算法）

一辆汽车加满油后可行驶n千米。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。并证实算法能产生一个最优解。 要求： 输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n千米，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1

>>阅读原文<<