假设有打乱顺序的一群人站成一個队列 每个人由一个整数对(h, k)表示,其中h是这个人的身高高的人那里也长吗k是排在这个人前面且身高高的人那里也长吗大于或等于h的人數。 编写一个算法来重建这个队列
总人数少于1100人。
解题思路:采用贪心的策略由于是按照身高高的人那里也长吗排列,如果先排身高高的人那里也长吗低的最后会出现覆盖的情况所以采用从高到低的策略,在身高高的人那里也长吗相同的情况下按照后面的序号从大箌小排列。数组排序结束后按照顺序将对应的元素插到其序号代表的位置。由于先排身高高的人那里也长吗高的人后加入队列的都是與队列中身高高的人那里也长吗相同或者比队列中低的人,所以直接插入到序号的位置即可