1. 题目
你的初始能量为 P，初始分数为 0，只有一包令牌。
令牌的值为 token[i]，每个令牌最多只能使用一次，可能的两种使用方法如下：
- 如果你至少有
token[i]点能量，可以将令牌置为正面朝上，失去token[i]点能量，并得到 1 分。 - 如果我们至少有 1 分，可以将令牌置为反面朝上，获得
token[i]点能量，并失去 1 分。
在使用任意数量的令牌后，返回我们可以得到的最大分数。
示例 1：
输入：tokens = [100], P = 50
输出：0
示例 2：
输入：tokens = [100,200], P = 150
输出：1
示例 3：
输入：tokens = [100,200,300,400], P = 200
输出：2
提示：
tokens.length <= 1000
0 <= tokens[i] < 10000
0 <= P < 10000
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/bag-of-tokens
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
class Solution {
public:
int bagOfTokensScore(vector<int>& tokens, int P) {
int points = 0, maxPoints = 0, n = tokens.size();
sort(tokens.begin(), tokens.end());
if(n==0 || P < tokens[0])
return 0;
int l = 0, r = n-1;
while(l <= r)
{
if(P >= tokens[l])//能量够，去拿分
{
points++;
P -= tokens[l];//消耗最少的能量
l++;
}
else//能量不够
{
if(points > 0)
{
points--;//花分去获取大能量
P += tokens[r];
r--;
}
else
break;
}
maxPoints = max(points, maxPoints);
}
return maxPoints;
}
};
16 ms 10.4 MB
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！
