请用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 job {
    int deadline;
    int profit;
    int id;
} Job;

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

int main() {
    int n, i, j, k, max_profit = 0;
    Job jobs[MAX_N];
    int selected[MAX_N] = {0};
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d%d", &jobs[i].deadline, &jobs[i].profit);
        jobs[i].id = i + 1;
    }
    qsort(jobs, n, sizeof(Job), cmp);
    for (i = 0; i < n; i++) {
        for (j = jobs[i].deadline - 1; j >= 0; j--) {
            if (!selected[j]) {
                selected[j] = jobs[i].id;
                max_profit += jobs[i].profit;
                break;
            }
        }
    }
    printf("%d\n", max_profit);
    for (i = 0; i < n; i++) {
        if (selected[i]) {
            printf("%d ", selected[i]);
        }
    }
    printf("\n");
    return 0;
}

这个算法的时间复杂度为O(n^2)。

首先将作业按照效益从高到低排序，然后从高到低依次考虑每个作业，将它放置在最晚的可行时间点上。如果这个时间点已经被占用，则向前寻找第一个未被占用的时间点。最后输出选中的作业即可。