标签:对于 身高 前面 放到 所以 406 序号 排序 从小到大
点击此处返回总目录
【题目】
【方法一】 这个题目的意思是把上面的数组排成下面的形式。[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]
结束。
整体思想就是: 先排序。然后从后往前排序。 对于每一个元素,先数数它前面有几个>=它的(其实就是等于它的),然后就能算出要从后面拿几个放到它前面。
【方法二】
|
标签:对于,身高,前面,放到,所以,406,序号,排序,从小到大 来源: https://blog.csdn.net/pengchengliu/article/details/99291993
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。