带有期限的作业排序要解决的是操作系统中单机、无资源约束且每个作业可在等量时间内完成的作业调度问题，形式化描述为： ①只能在一台机器上处理n个作业，每个作业i=1,...,n均可在单位时间内完成； ②每个作业i都有一个期限值di>0，（di​是整数）； ③当且仅当作业i在它的截止期限前被完成时获得pi​>0的效益； 问题的可行解是这n个作业的一个子集合J。J中的每个作业都能在各自的截止期限之前完成，产生一个作业效益之和∑pi。具有最大效益值的可行解就是最优解。 要求用更快的作业排序算法（利用集合树方法）实现。

这是一个经典的贪心算法问题，通常被称为“带权任务调度问题”或“带期限的作业调度问题”。

可以使用集合树（Set Union Tree）方法实现。首先将所有作业按照它们的截止期限从小到大排序，然后依次将作业添加到集合树中。对于每个作业，将它加入到截止期限最早的未满集合中，如果所有集合都已满，则放弃该作业。在加入作业时，如果发现该作业的截止期限已过，则直接放弃该作业。

这种算法的时间复杂度为O(nlogn)，其中n为作业数。