C语言， 求解解决办法

C语言， 求解
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。输入：第一行有2 个正整数N和K(1 <= N <= 100，1 <= K< = 100)，表示汽车加满油后可行驶N公里，且旅途中有K个加油站。接下来的1 行中，有K+1 个整数，表示第K个加油站与第K-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第K+1 个整数表示第K个加油站与目的地的距离。输出：将编程计算出的最少加油次数输出。如果无法到达目的地，则输出 No Solution。(注意：No和Solution之间有一个空格)。
例如：输入：8 8
3 2 3 6 5 4 2 7 2
输出：5


[解决办法]

C/C++ code

#include <stdio.h>int main(){    int i,n,k,t,m,a[10000];    scanf("%d%d",&n,&k);    for(i=0;i<=k;i++)         scanf("%d",&a[i]);    m=0;    t=n;
[解决办法]
探讨


考虑到每个顾客需要的服务时间已给定，要计算最优服务次序，可以先对顾客需要的服务时间由短到长排序，再采用贪心算法求解。