点击此处返回总目录

【题目】

【方法一】

这个题目的意思是把上面的数组排成下面的形式。[5,0]表示，前面身高>=5的个数有0个。[4,4]表示前面身高>=4的有4个。。。

怎么排呢？

首先按照身高从小到大排列，身高相同时，k也是按照从小到大排列。得到：

[4,4] [5,0] [5,2] [6,1] [7,0] [7,1]

然后从后往前排：

原始：[4,4] [5,0] [5,2] [6,1] [7,0] [7,1]

i=5时，对于[7,1]，前面已经有一个7了，所以不需要移动。

i=4时，对于[7,0]，前面没有7，因为是从小到大排列的，所以不需要移动。

i=3时，对于[6,1]，前面没有比6小的，所以要从后面拿一个放到前面。所以变为：[4,4] [5,0] [5,2]  [7,0] [6,1] [7,1]

i=2时，对于[5,2]，前面已经有1个5了，所以要从后面拿一个放到前面。变为：[4,4] [5,0] [6,1] [5,2] [7,0] [7,1]

i=1时，对于[5,0]，k=0，说明前面没有5。又因为从小到大排，所以前面没有比5大的。所以不需要移动。

i=0时，对于[4,4]，前面没有4，所以要从前面拿4个放到前面。变为： [5,0] [6,1] [5,2] [4,4] [7,0] [7,1]

结束。

整体思想就是：

先排序。然后从后往前排序。

对于每一个元素，先数数它前面有几个>=它的（其实就是等于它的），然后就能算出要从后面拿几个放到它前面。

【方法二】