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

让我们看一个问题：

问题描述：一辆汽车加满油后可行驶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;//输出结果
}