汽车加油问题（贪心算法）

让我们看一个问题：

问题描述：一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。

输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油。第k+1个加油站表示目的地。

输出：将计算出的最少加油次数输出。如果无法到达目的地，则输出”No Solution”。

解析：

这个题目其实并不难，只要在每个加油站进行检测即可，检测内容就是油箱里的油能不能支撑汽车行驶到下一个加油站。

代码：

#include<iostream>

using namespace std;

int main(){

    int n,k;//定义n和k。

    int a[100];//定义数组保存各个加油站之间的距离。

    int ans=0;//定义加油次数。

    cin>>n>>k;//输入n和k。

    int r=n;//定义一个存储油箱内油量的变量。

    for(int i=0;i<k+1;i++){

        cin>>a[k-i];

    }          //输入每个加油站之间的距离。

    for(int i=0;i<k+1;i++){

        if(a[i]<=r){

            r=r-a[i];

        }

        else{

            r=n-a[i];

            ans++;

        }

    }

    cout<<ans;//输出结果

}