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

这是一个典型的贪心算法问题。我们可以使用贪心策略，在每个加油站选择加油量最大的那个加油站，以保证加油次数最少。具体实现步骤如下：

1. 定义一个变量 count 记录加油次数，一个变量 curr 记录当前车子能够行驶的最远距离，一个变量 maxDist 记录车子加满油后能够行驶的最远距离。

2. 遍历每个加油站，如果当前车子能够到达该加油站，则更新 curr 为到达该加油站后车子能够行驶的最远距离；如果当前车子无法到达该加油站，则在前一个加油站加满油，加油次数加一，更新 curr 为前一个加油站加满油后车子能够行驶的最远距离。

3. 如果车子能够到达最终目的地，则算法结束；否则，在最后一个加油站加满油，加油次数加一。

C语言代码实现如下：

#include <stdio.h>

#define MAX_N 1000

// 加油站结构体，包含加油站到起点的距离和加油站的油量
typedef struct {
    int distance;
    int oil;
} GasStation;

// 比较函数，按照加油站到起点的距离从小到大排序
int cmp(const void* a, const void* b) {
    return ((GasStation*)a)->distance - ((GasStation*)b)->distance;
}

int main() {
    int n; // 汽车加满油后可以行驶的距离
    int m; // 加油站数量
    GasStation stations[MAX_N]; // 加油站数组
    int count = 0; // 加油次数
    int curr = 0; // 当前车子能够行驶的最远距离
    int maxDist = 0; // 车子加满油后能够行驶的最远距离

    // 读入输入
    scanf("%d %d", &n, &m);
    for (int i = 0; i < m; i++) {
        scanf("%d %d", &stations[i].distance, &stations[i].oil);
    }

    // 按照加油站到起点的距离从小到大排序
    qsort(stations, m, sizeof(GasStation), cmp);

    // 遍历每个加油站
    for (int i = 0; i < m; i++) {
        // 如果当前车子能够到达该加油站，则更新 curr 为到达该加油站后车子能够行驶的最远距离
        if (curr >= stations[i].distance) {
            curr = curr - (stations[i].distance - stations[i-1].distance) + stations[i].oil;
        }
        // 如果当前车子无法到达该加油站，则在前一个加油站加满油，加油次数加一，更新 curr 为前一个加油站加满油后车子能够行驶的最远距离
        else {
            count++;
            curr = maxDist - (stations[i-1].distance - stations[i-2].distance) + stations[i-1].oil;
        }
        // 更新车子加满油后能够行驶的最远距离
        maxDist = stations[i].distance + n;
        // 如果车子能够到达最终目的地，则算法结束
        if (maxDist >= stations[m-1].distance) {
            printf("%d\n", count);
            return 0;
        }
    }

    // 在最后一个加油站加满油，加油次数加一
    count++;
    printf("%d\n", count);

    return 0;
}