注意:主要想要排序的并不是什么按身高排序稍味,是想要讓最后形成的隊伍符合height, 以及 K的要求废麻。
原理太深奧了!先按照身高排序一遍模庐。這時候有些矮個的會被排在后面烛愧,但是他們是有可能逆襲的。
之后根據(jù)每個人的身前人數(shù)掂碱,把他們插入到ArrayList的position里怜姿。這里會發(fā)生一個有趣的事情。那就會有不止一個人share 同一個number of people before him. ?那這個是什么意思呢疼燥?難道之前插入的這個index的就不見了沧卢?不是,是會后移一位醉者。這一步 越小的數(shù)就越可能因此被insert到之前的位置從而逆襲搏恤。