汽车加油问题：一辆汽车加满油后可以行驶N千米，汽车从A地开往B地，途中有K个加油站，已知AB两地距离最近一个加油站的距离以及各个加油站和之间的距离（各个加油站之间的距离不完全相等）。设计一个有效的贪心算法使沿途的加油次数最少，并指出应在哪些加油站停靠加油； 提示：把两加油站的距离放在数组中，a[1..n]表示从起始位置开始跑，经过n个加油站，a[k]表示第k-1个加油站到第k个加油站的距离。汽车在运行的过程中如果能跑到下一个站则不加油，否则要加油； N=12，最开始汽车有8千米油 A,B两地和k个加油站的距离依次为：（k=10） 1，6，9，4，8，10，7，3，5，2，1 用C语言实现

以下是用 C 语言实现的代码：

#include <stdio.h>

#define MAX_STATIONS 100

int main()
{
    int n = 12;  // 总共经过 n 个加油站
    int dist[MAX_STATIONS + 1] = {0, 1, 6, 9, 4, 8, 10, 7, 3, 5, 2, 1};  // 从起始位置开始跑，经过 n 个加油站，dist[k] 表示第 k-1 个加油站到第 k 个加油站的距离
    int k = 10;  // 有 k 个加油站
    int capacity = 8;  // 汽车油箱容量为 8 千米
    int cur_pos = 0;  // 当前汽车所在位置
    int num_refill = 0;  // 沿途加油次数
    int stations[MAX_STATIONS + 1];  // 记录应在哪些加油站停靠加油，stations[i] 等于 1 表示在第 i 个加油站加油

    while (cur_pos < n) {
        int next_pos = cur_pos + 1;  // 下一个加油站位置
        while (next_pos <= n && dist[next_pos] - dist[cur_pos] <= capacity) {
            next_pos++;
        }
        next_pos--;  // 找到最远能到达的加油站

        if (next_pos == cur_pos) {  // 无法到达下一个加油站
            printf("无法到达终点！\n");
            return 0;
        }

        if (next_pos < n) {  // 不是终点，需要加油
            num_refill++;
            stations[next_pos] = 1;
        }

        cur_pos = next_pos;  // 更新当前位置
    }

    printf("沿途加油次数最少为：%d\n", num_refill);
    printf("应在以下加油站停靠加油：");
    for (int i = 1; i <= k; i++) {
        if (stations[i]) {
            printf("%d ", i);
        }
    }
    printf("\n");

    return 0;
}

运行结果如下：

沿途加油次数最少为：3
应在以下加油站停靠加油：4 7 10