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

下面是一个C语言的实现：

#include <stdio.h>

int select_gas_stations(int N, int num_stations, int stations[]) {
    int current_gas = N;
    int gas_stations[num_stations];
    int num_refills = 0;
    int current_position = 0;
    while (current_position < num_stations) {
        if (current_gas >= stations[current_position]) {
            current_gas -= stations[current_position];
            current_position++;
        } else {
            gas_stations[num_refills] = current_position - 1;
            num_refills++;
            current_gas = N;
        }
    }
    for (int i = 0; i < num_refills; i++) {
        printf("%d ", gas_stations[i]);
    }
    printf("\n");
    return num_refills;
}

int main() {
    int N = 500;
    int num_stations = 6;
    int stations[] = {100, 200, 300, 400, 500, 600};
    int num_refills = select_gas_stations(N, num_stations, stations);
    printf("Minimum number of refills: %d\n", num_refills);
    return 0;
}

其中，N为汽车加满油后可以行驶的距离，num_stations为加油站的数量，stations为加油站的距离数组。

该算法的时间复杂度为O(n)，其中n为加油站的数量。