加油站（貪心算法）

一輛汽車加滿油後可行駛n千米。旅途中有若干個加油站。設計一個有效算法，指出應 在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n(n <= 5000)和k(k <= 1000)個加油站位置，編程計算最少加油次數。並證實算法能產生一個最優解。 要求： 輸入：第一行有2個正整數n和k，表示汽車加滿油後可行駛n千米，且旅途中有k個加油站。接下來的1 行中，有k+1 個整數，表示第k個加油站與第k-1

>>阅读原文<<