建信金融笔试题
打怪兽:
输入n个怪兽 每秒伤害为hit 限时t秒
问最多消灭几只怪兽
换句话说就是每次只准对数组中的一个元素进行操作(减法操作,减数为hit),t次后数组里最多有几个小于等于0的元素
可惜笔试的时候没写完
思路大概是:
先排个序,凡是小于hit值的元素1秒(或者说1次操作后就被消灭了)
对于大于hit值的,每次找最小那个进行操作(仅当当前元素值小于等于0了才继续攻击下一只怪兽)
也不知道对不对
希望有大佬给点意见
哎 还是怪自己菜😥