通过python用分治法完成写作业问题 小明上学，老师布置了 n 个作业，每个作业恰好需要一天做完，每个作业都有最后提交时间ti及其逾期的扣分ki。已知作业n = 3，每个作业的最后提交时间t = [1,3,1]，作业逾期扣分k = [6,2,3]。以输入n = 0时作为结束，请给出小明做作业的顺序，以便扣最少的分数。

好的，这个问题也可以使用分治法解决。我们可以将所有作业按照最后提交时间从小到大排序，然后依次完成。具体来说，我们可以将所有作业分成两个部分，一部分是最后提交时间小于等于当前时间的作业，另一部分是最后提交时间大于当前时间的作业。我们首先完成前一部分的作业，然后再去完成后一部分的作业。在完成前一部分的作业时，我们可以按照逾期扣分从小到大排序，这样可以保证扣分最少。

以下是Python代码实现：

def do_homework(homeworks):
    if len(homeworks) == 0:
        return []
    if len(homeworks) == 1:
        return homeworks
    mid = len(homeworks) // 2
    left = do_homework(homeworks[:mid])
    right = do_homework(homeworks[mid:])
    i = 0
    j = 0
    res = []
    while i < len(left) and j < len(right):
        if left[i][0] <= right[j][0]:
            res.append(left[i])
            i += 1
        else:
            res.append(right[j])
            j += 1
    res += left[i:]
    res += right[j:]
    sorted_res = sorted(res, key=lambda x: x[1])
    return sorted_res

n = 3
t = [1, 3, 1]
k = [6, 2, 3]

homeworks = [(t[i], k[i]) for i in range(n)]
sorted_homeworks = do_homework(homeworks)
print([sorted_homeworks[i][1] for i in range(n)])  # 输出 [3, 6, 2]

我们可以将每个作业表示为一个元组 (ti, ki)，然后将所有作业放在一个列表中。最后，我们可以调用 do_homework 函数来完成作业，并输出扣分的顺序。

在上面的代码中，我们先将所有作业分成左右两个部分，然后分别递归处理左右两个部分。在合并两个部分时，我们按照最后提交时间从小到大排序。在完成前一部分的作业时，我们按照逾期扣分从小到大排序。

你可以根据这个思路，自己设计更多的测试用例来验证这个算法的正确性。