用c语言一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站（假设出发时油箱是空的）。给出N，并以数组的形式给出加油站的个数及相邻距离，指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。

这个问题可以使用贪心算法来解决。具体算法如下：

1. 首先将起点作为当前位置，将油箱加满。

2. 在沿途的加油站中找到第一个比当前位置更远的加油站，将油箱加满，并前往该加油站。

3. 在该加油站再次寻找下一个比当前位置更远的加油站，将油箱加满，并前往该加油站。

4. 重复步骤3，直到到达终点或无法找到下一个加油站。

代码实现如下：

#include <stdio.h>

int main() {
    int n, m, k; // n为加油站数量，m为油箱的容量，k为起点到终点的距离
    scanf("%d%d%d", &n, &m, &k);
    int pos[n + 2]; // pos数组存储加油站的距离
    for (int i = 1; i <= n; i++) {
        scanf("%d", &pos[i]);
    }
    pos[0] = 0; // 起点位置为0
    pos[n + 1] = k; // 终点位置为k
    int cur_pos = 0; // 当前位置
    int cur_gas = m; // 当前油量
    int cnt = 0; // 记录加油次数
    for (int i = 1; i <= n + 1; i++) {
        int d = pos[i] - pos[i - 1]; // 两个加油站之间的距离
        if (d > cur_gas) { // 如果无法到达下一个加油站
            cnt++; // 加油
            cur_gas = m - d; // 油量减少
        } else { // 可以到达下一个加油站
            cur_gas -= d; // 油量减少
        }
    }
    printf("%d", cnt);
    return 0;
}

输入格式为：第一行三个整数n、m、k，分别表示加油站数量、油箱容量、起点到终点的距离。接下来n行，每行一个整数，表示每个加油站距离起点的距离。输出格式为一个整数，表示最少的加油次数。

例如，对于样例输入：

4 7 25
5
10
15
20

程序输出为：

2

表示最少需要加油两次，分别在第一个加油站和第三个加油站。