刷代码随想录有感（90）：贪心算法——柠檬水找零

题干：

代码：

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        int fivecount = 0;
        int tencount = 0;
        int twentycount = 0;
        for(int i = 0; i < bills.size(); i++){
            if(bills[i] == 5) fivecount++;
            if(bills[i] == 10){
                if(fivecount > 0){
                    fivecount--;
                    tencount++;
                }else return false;
            }
            if(bills[i] == 20){
                if(tencount > 0 && fivecount > 0){
                    fivecount--;
                    tencount--;
                    twentycount++;
                }else if(fivecount >= 3){
                    fivecount -=3;
                }else return false;
            }
        }
        return true;
    }
};

贪心策略：只会出现5、10、20找零情况，而5元比10元更有用（5元找10、20都行；10只能找20），所以优先消耗10元，所以bill=20时优先选择找10+5（先判断ten和five都大于0）。

如果这样写:

会报错：

无语，if和else if中的内容还不能随便写...
对了，因为twenty完全用不上所以不需要定义twenty。