问题
给定长度为n数组和一个初始等级值,可以按照任意顺序选择数组内数个值,如果当前等级比选择值大就能加上选择的值,求最多到多少级。
思考
考虑到如果当前等级小于等于当前数组中的最小值,对于数组中的任意值,我们都无法选择。
题解
把数组升序排序,顺序扫一遍,如果当前等级比当前值大就加上当前值,否则直接输出答案。 复杂度
吐槽
我们亲爱的 Tenshi 同学非常 nice,给大家送上了友好的一题。
给定长度为n数组和一个初始等级值,可以按照任意顺序选择数组内数个值,如果当前等级比选择值大就能加上选择的值,求最多到多少级。
考虑到如果当前等级小于等于当前数组中的最小值,对于数组中的任意值,我们都无法选择。
把数组升序排序,顺序扫一遍,如果当前等级比当前值大就加上当前值,否则直接输出答案。 复杂度O(nlogn)
我们亲爱的 Tenshi 同学非常 nice,给大家送上了友好的一题。