Leetcode 948. 令牌放置（DAY 131) ---- 贪心算法学习期（很好玩的一道题跟玩游戏一样哈哈哈）

灰太狼 2022-10-18 00:56 24阅读 0赞

## 原题题目 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

## 代码实现（首刷自解） ##

class Solution { 
    public:
        int bagOfTokensScore(vector<int>& tokens, int power) { 
            int score = 0,maxscore = 0;
            if(!tokens.size())  return 0;
            sort(tokens.begin(),tokens.end());
            int getscore_pos = 0,getpower_pos = tokens.size()-1;
            while(1)
            { 
                bool flag = true;
                while(flag && power >= tokens[getscore_pos])
                { 
                    power -= tokens[getscore_pos++];
                    ++score;
                    maxscore = max(maxscore,score);
                    if(getscore_pos>=tokens.size() || getscore_pos > getpower_pos) flag = false;
                }
                if(!flag || !score)   break;
                --score;
                power += tokens[getpower_pos--];
                if(getpower_pos<0 || getpower_pos < getscore_pos) break;
            }
    
            return maxscore;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20221014/9cf5ce0afb464498b482b3ad5d435991.png