帖子
问答
专栏
关注
粉丝
- 2023-12-09·Java后端查看全文今天做笔试遇到一个贪心题目,但是没过,来求助一下小伙伴们.假设存在一个游戏规则:有n个怪物,每一个怪物的血量为hi,攻击力为ai,假设小美当前的血量为H,攻击力为A,当小美的血量和攻击力都大于怪物时,才能打败怪物,打败怪物后,小美的血量和攻击力会变为打败的怪物的血量和攻击力,请计算小美最多能打败多少...鱼友0412:怪物的血量和攻击力按字典序排序就可以,小美打最开始能打的怪物中最大的一个,这个怪物之前的都可以打,只需要对怪物排好序后二分找一下能打的第一个怪物下标就可以1330分享
今天做笔试遇到一个贪心题目,但是没过,来求助一下小伙伴们.假设存在一个游戏规则:有n个怪物,每一个怪物的血量为hi,攻击力为ai,假设小美当前的血量为H,攻击力为A,当小美的血量和攻击力都大于怪物时,才能打败怪物,打败怪物后,小美的血量和攻击力会变为打败的怪物的血量和攻击力,请计算小美最多能打败多少个怪兽?参数包括小美的血量H,攻击力A,长度为n的代表n个怪物的血量数组,长度为n的代表n个怪物的攻击力数组。


