一辆汽车加满油后,可行使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

这道题可以用贪心算法来解决。具体思路是：从起点开始，尽可能地往前开，直到当前油量无法到达下一个加油站，此时在当前位置加油，然后继续往前开。重复上述过程直到到达终点。为了使加油次数最少，每次加油都要加满油。

具体实现时，可以用一个变量 `cur` 记录当前位置，用另一个变量 `tank` 记录当前油量，用一个变量 `cnt` 记录加油次数。从起点开始，依次遍历每个加油站的位置，计算当前位置到该加油站的距离 `d`，如果当前油量可以到达该加油站，则继续往前开；否则，在当前位置加满油，加油次数加一，油量更新为加满油后的值，当前位置更新为该加油站的位置，继续往前开。如果无法到达终点，则输出 "No Solution"。

以下是代码实现：