汽车加油问题

汽车加油问题

一辆汽车加满油后可以行驶n公里，旅途中有加油站，

设计一个有效算法，指出应在哪些加油站停靠加油，

使沿途加油次数最少。

测试用例： 7 7 （n k） 

1 2 3 4 5 1 6 6（第k个加油站与第k-1个加油站之间的距离，其中第一个代表起点，最后一个代表终点。） 

 输出： 4（最少加油次数）

   1    2    3    4     5       1     6       6

#include<stdio.h>
#define n 7
#define m 7
int a[]={1,2,3,4,5,1,6,6};
int main()
{
    int i,j,count=0;
    int oil=7;
    for(i=0;i<n;i++)
    {
        oil-=a[i];
        if(oil<a[i+1])
        {
            oil=7;
            count++;
        }
    }
    printf("%d\n",count);
    return 0;
}