贪心算法求解汽车加油问题。 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。

这是一个典型的贪心算法问题，我们可以采用贪心策略：

1. 在起点加满油后出发，记录当前能到达的最远距离。
2. 在沿途的加油站中，选择离当前位置最近的加油站，如果这个加油站能到达的最远距离比当前能到达的最远距离还要远，就在这个加油站加油并更新当前能到达的最远距离。
3. 重复第2步，直到到达终点。

这个算法的正确性可以这样证明：如果有一个更优的策略，使得加油次数更少，那么这个策略一定会在某个加油站放弃加油，而在后面的某个加油站加更多的油。但是这样做不如在前面的那个加油站加足够的油，到达后面的加油站时不需要再加油，因此前面的那个加油站是最优的选择。

以下是C++代码实现：

#include<bits/stdc++.h>
using namespace std;

int n,k;
int d[1005];

int main(){
    cin>>n>>k;
    for(int i=1;i<=k+1;i++)
        cin>>d[i];
    int ans=0,pos=0,tank=n;
    for(int i=2;i<=k+1;i++){
        if(tank<(d[i]-d[i-1])){
            ans+=(d[i-1]-pos-1)/n;
            pos=d[i-1];
            tank=n;
        }
        tank-=(d[i]-d[i-1]);
    }
    ans+=(d[k+1]-pos-1)/n;
    cout<<ans;
    return 0;
}

输入格式为：第一行为能行驶的距离n和加油站的数量k，第二行到第k+1行为每个加油站的位置。输出为最少加油次数。