假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。

解答思路：

这个问题可以通过贪心算法来解决。我们需要保持一个候选人的列表，根据他们的身高和前面身高大于等于自己的人数排序。然后，我们按照排序后的顺序依次处理每个候选人，将他们插入到队列中。插入的位置由他们的身高和前面身高大于等于自己的人数决定。对于每个候选人，我们需要在保持其他已插入候选人位置不变的情况下，找到合适的位置插入当前候选人。我们可以使用平衡搜索树（如红黑树）来高效地实现这一过程。

最优回答：

以下是解决这个问题的步骤：

1. 创建一棵空的平衡搜索树（如红黑树）。平衡搜索树可以保持元素的排序，并允许我们在对数时间内进行插入和查找操作。
2. 将所有的候选人按照他们的身高和前面身高大于等于自己的人数进行排序，然后将他们依次插入到平衡搜索树中。插入时，我们可以使用候选人的身高作为键，并使用一个计数器来跟踪每个候选人的排名（即前面身高大于或等于自己的候选人数量）。在插入每个候选人时，我们都需要更新其排名信息。
3. 从平衡搜索树中按照中序遍历的顺序取出候选人，并将他们依次插入到队列中。由于我们使用了平衡搜索树来维护候选人的排序，因此中序遍历的顺序就是按照他们的身高和前面身高大于等于自己的人数排序的顺序。这样，我们就可以按照正确的顺序将候选人插入到队列中。