一辆汽车加满油后,可行使n千米。旅途中有若干个加油站。若要使沿途加油次数最少,设计一个有效算法，对于给定的n和k个加油站位置，指出应在哪些加油站停靠加油才能使加油次数最少。输入数据中，第一行有2个正整数，分别表示汽车加满油后可行驶n千米，且旅途中有k个加油站。接下来的1行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油。第k+1个加油站表示目的地。输出为最少的加油次数，如果无法到达目的地，则输出“No Solution”。 实验提示： 把两加油站的距离放在数组中，a[1..k]表示从起始位置开始跑，经过k个加油站，a[i]表示第i－1个加油站到第i个加油站的距离。汽车在运行的过程中如果能跑到下一个站则不加油，否则要加油。 输入数据示例 7 7 1 2 3 4 5 1 6 6 输出数据 4

这道题可以使用贪心算法来解决。我们每到一个加油站，都选择加满油，然后在油快用完的时候再去下一个加油站。同时，在每个加油站记录一下上一个加油站到这个加油站加了多少油，以及上一个加油站的位置。

具体算法如下：

1. 初始化当前位置为起点，当前油量为满油，加油次数为0。
2. 遍历每个加油站，计算当前位置到这个加油站的距离，如果这个距离大于当前油量，则说明需要在上一个加油站加油，然后再到这个加油站。加油次数加1，当前油量重置为满油减去上一个加油站到这个加油站的距离。同时记录这个加油站的位置和加了多少油。
3. 如果最后一个加油站到终点的距离大于当前油量，则说明无法到达终点，输出"No Solution"，否则输出加油次数。

下面是代码实现：