写一个用贪心算法求最小延迟调度问题的c语言代码

最小延迟调度问题可以用贪心算法解决。具体步骤如下：

1. 将任务按照结束时间从小到大排序；
2. 选取第一个任务，并将该任务的结束时间作为当前时间；
3. 从剩余的任务中选择一个开始时间在当前时间之后且结束时间最早的任务；
4. 如果找到了符合条件的任务，则将该任务添加到调度序列中，并将该任务的结束时间作为当前时间；
5. 如果没有找到符合条件的任务，则跳过该时间段；
6. 重复步骤3-5，直到所有任务都被调度。

下面是一个用C语言实现的最小延迟调度问题的贪心算法代码：

#include <stdio.h>
#include <stdlib.h>

// 定义任务结构体
typedef struct {
    int start_time;  // 开始时间
    int end_time;    // 结束时间
} task;

// 比较函数，用于任务按结束时间排序
int cmp(const void *a, const void *b) {
    return ((task *)a)->end_time - ((task *)b)->end_time;
}

// 最小延迟调度贪心算法
int min_delay_schedule(task *tasks, int n) {
    int count = 0;       // 调度任务数量
    int current_time = 0; // 当前时间
    qsort(tasks, n, sizeof(task), cmp);  // 按结束时间排序

    // 遍历任务，选择符合条件的任务调度
    for (int i = 0; i < n; i++) {
        if (tasks[i].start_time >= current_time) {
            count++;
            current_time = tasks[i].end_time;
        }
    }

    return count;
}

int main() {
    int n; // 任务数量
    scanf("%d", &n);

    task *tasks = (task *)malloc(n * sizeof(task));

    // 输入任务的开始时间和结束时间
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &tasks[i].start_time, &tasks[i].end_time);
    }

    int count = min_delay_schedule(tasks, n);
    printf("%d\n", count);

    free(tasks);
    return 0;
}

该代码首先定义了任务结构体，包含任务的开始时间和结束时间。然后按照结束时间对任务进行排序，然后从第一个任务开始遍历，如果找到符合条件的任务，则将该任务添加到调度序列中，并更新当前时间；否则跳过该时间段。最后返回调度任务的数量。