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

这是一个经典的贪心算法问题，可以使用贪心算法来解决。

具体思路如下：

1. 初始化当前油量为0，加油次数为0，当前位置为出发位置。
2. 从出发位置开始，遍历加油站列表，对于每个加油站，计算它与上一个加油站的距离，并将其加入当前油量，如果当前油量不足以到达下一个加油站，则在当前加油站加满油，加油次数加1，然后将当前油量设为加满油后的油量。
3. 如果遍历完所有加油站后，当前油量可以到达终点，则直接到达终点，否则无法到达终点，无解。

代码如下：

#include <stdio.h>

#define MAX_N 100 // 最大加油站数量

int main() {
    int n; // 加油站数量
    int d[MAX_N + 1]; // 相邻两加油站距离
    int p[MAX_N + 1]; // 每个加油站油的量
    int c; // 汽车加满油后可行驶的距离
    int cur_pos = 0; // 当前位置
    int cur_tank = 0; // 当前油量
    int ans = 0; // 加油次数

    // 读入数据
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &d[i]);
    }
    for (int i = 1; i <= n; i++) {
        scanf("%d", &p[i]);
    }
    scanf("%d", &c);

    // 遍历所有加油站
    for (int i = 1; i <= n; i++) {
        int distance = d[i] - d[i-1]; // 计算这个加油站和上一个加油站之间的距离
        if (distance > cur_tank) { // 当前油量无法到达这个加油站
            ans++; // 在上一个加油站加满油
            cur_tank = c - distance; // 更新当前油量为加满油后的油量
            cur_pos = i; // 更新当前位置为这个加油站
        } else { // 当前油量可以到达这个加油站
            cur_tank -= distance; // 更新当前油量为到达这个加油站的油量
        }
    }

    // 判断是否能到达终点
    if (d[n] - d[cur_pos] > cur_tank) { // 无法到达终点
        printf("无解\n");
    } else { // 可以到达终点
        printf("%d\n", ans);
    }

    return 0;
}

时间复杂度为 $O(n)$，即遍历一遍加油站列表的时间复杂度。