logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

431c-robot factory

​1,都满足,所以有:b2>h1,b1>h2。又因为h2>h1,b2>b1,所以b1>h2>h1,b2>b1>h2。**思路:**1)寻找最容易满足题意的情况,即选出最轻的K个头和最重的K具身体(如果这种情况都无法满足题意,则别的情况也无法完成)所以满足1一定满足2,满足2不一定满足1,1的达成条件更严苛,而我们只需要满足2即可。2)让最轻的头与最轻的身体配对,第二轻的头与第二轻的身体配对——>避

文章图片
#c++#算法#贪心算法
到底了