此题我们来这样考虑,比如对于[h,k]来说,如果只考虑那些身高比他高、位置比他靠前的人群,他是排第k+1个。那如果我们把所有身高比他高的人都已经拉了出来排成一排,我们再将这个人塞进第k+1位,也是不违和的。因为剩下那些比他矮的人,无论放在哪里,都不会再影响到k这个数值。
于是,贪心的方法很简单。我们按身高依次处理。当处理某人时,所有比他高的都已经处理完了,然后将该人放在第k+1个位置即可。他的插入不会对之前那些“高人”的排名产生任何的影响。依次类推处理完所有的人。
这里,当有两个人的身高相同怎么办呢?先处理k小的,他优先插入,优先得到更靠前的位置。