用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 MAXN 200

typedef struct Job {
    int deadline;
    int profit;
    int index;
} Job;

int n;
Job jobs[MAXN];
int parent[MAXN + 1];

int find(int x) {
    if (parent[x] != x) {
        parent[x] = find(parent[x]);
    }
    return parent[x];
}

void merge(int x, int y) {
    parent[find(x)] = find(y);
}

int cmp(const void *a, const void *b) {
    return ((Job *)b)->profit - ((Job *)a)->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);
    for (int i = 1; i <= n; i++) {
        parent[i] = i;
    }

    int max_profit = 0;
    int job_count = 0;
    int job_order[MAXN];
    for (int i = 0; i < n; i++) {
        int root = find(jobs[i].deadline);
        if (root > 0) {
            parent[root] = root - 1;
            max_profit += jobs[i].profit;
            job_order[job_count++] = jobs[i].index;
        }
    }

    printf("%d\n", max_profit);
    for (int i = 0; i < job_count; i++) {
        printf("%d", job_order[i]);
        if (i != job_count - 1) {
            printf(" ");
        }
    }
    printf("\n");

    return 0;
}

算法思路：

首先按照作业的效益值从大到小排序，然后按照截止期限从小到大依次处理每个作业，如果作业的截止期限在当前时间片内，则将该作业加入到集合中，同时更新当前时间片。如果当前时间片已经超过作业的最后期限，则该作业无法完成，将其丢弃。最后输出集合中的作业和收益总和即可。