今天做笔试遇到一个贪心题目,但是没过,来...的全部评论

今天做笔试遇到一个贪心题目,但是没过,来...的全部评论
2个评论

怪物的血量和攻击力按字典序排序就可以,小美打最开始能打的怪物中最大的一个,这个怪物之前的都可以打,只需要对怪物排好序后二分找一下能打的第一个怪物下标就可以

2023-12-09
地平线
地平线
等级作者
:
佬,当时的想法是这样,你能看我这个方式的逻辑问题在哪吗?
2023-12-09

首先,我们需要将怪物按照血量从小到大进行排序。然后,我们可以使用一个循环来遍历每一个怪物,检查小美的血量和攻击力是否大于当前怪物的血量和攻击力。如果满足条件,小美就可以打败这个怪物,同时更新小美的血量和攻击力。

以下是一个可能的解决方案的代码示例:

python...
复制代码
2023-12-09
下载 APP