LeetCode 948. 令牌放置（贪心）

示例 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

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;
    }
};