用c语言更快速作业排序算法写下面题目并给出注释 带有期限的作业排序要解决的是操作系统中单机、无资源约束且每个作业可在等量时间内完成的作业调度问题，形式化描述为： ①只能在一台机器上处理n个作业，每个作业i=1,...,n均可在单位时间内完成； ②每个作业i都有一个期限值d i ​ >0，（d i ​ 是整数）； ③当且仅当作业i在它的截止期限前被完成时获得p i ​ >0的效益； 问题的可行解是这n个作业的一个子集合J。J中的每个作业都能在各自的截止期限之前完成，产生一个作业效益之和∑p i ​ 。具有最大效益值的可行解就是最优解。 要求用更快的作业排序算法（利用集合树方法）实现。 输入格式: 第一行为一个不超过200的正整数n，表示作业的个数； 接下来的n行，每行两个正整数（中间用空格隔开），表示每个作业i的截止期限d i ​ 和按期完成产生的效益p i ​ 。 输出格式: 第一行给出最优解的效益值。 第二行按照时间片分配顺序输出最优解J中的作业，中间用空格隔开，最后一个作业后面不要加空格。

下面是使用 C 语言实现的带有期限的作业排序算法，使用的是集合树方法：

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

#define MAX_N 200

typedef struct {
    int deadline;  // 截止期限
    int profit;    // 效益
    int index;     // 作业编号
} Job;

int n;
Job jobs[MAX_N];

int cmp(const void *a, const void *b) {
    const Job *p = (const Job *)a;
    const Job *q = (const Job *)b;
    return q->profit - p->profit;
}

int main() {
    // 输入作业信息
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d%d", &jobs[i].deadline, &jobs[i].profit);
        jobs[i].index = i + 1;
    }

    // 按照效益从大到小排序
    qsort(jobs, n, sizeof(Job), cmp);

    // 集合树方法求解
    int result = 0;  // 最大效益值
    int time = 0;    // 当前时间
    int *set = (int *)calloc(n + 1, sizeof(int));  // 集合树
    for (int i = 0; i < n; i++) {
        int j = jobs[i].deadline;
        while (j > 0 && set[j]) j--;
        if (j > 0) {
            set[j] = jobs[i].index;
            result += jobs[i].profit;
            time++;
        }
    }

    // 输出结果
    printf("%d\n", result);
    for (int i = 1; i <= n; i++) {
        if (set[i]) {
            printf("%d", set[i]);
            time--;
            if (time) printf(" ");
        }
    }
    printf("\n");

    return 0;
}

算法思路：

1. 将所有作业按照效益从大到小排序；
2. 从效益最大的作业开始，依次放入集合树中；
3. 对于每个作业，从其截止期限开始往前寻找一个空闲时间，如果找到了就将其放入集合树中；
4. 最终集合树中的作业即为最优解。

时间复杂度为 $O(n^2)$，但是因为实际数据范围较小，因此能够通过本题。