贪心算法解决队列排序问题 - 洛谷 T326569 题解

这道题可以使用贪心算法来解决。

首先，我们需要将所有人按照身高从高到低进行排序。然后，我们从最高的人开始，依次将每个人插入到队列中。

对于每个人，我们需要按照他前面有多少个比他高的人来确定他在队列中的位置。因为如果我们将一个比较矮的人插入到一个比他高的人前面，那么他就会遮挡住前面的高个子，导致队列中不满足题目要求。

具体地，我们可以维护一个数组 't'，其中 't_i' 表示在排好序的序列中，第 'i' 个人前面有多少个比他高的人。然后，对于第 'i' 个人，我们从队列的头部开始，找到第 't_i' 个空位，将他插入进去即可。

代码实现如下：

// 代码实现