LeetCode每日一题--860. 柠檬水找零（贪心）

题目：跳转至 860. 柠檬水找零
在柠檬水摊上，每一杯柠檬水的售价为 5 美元。
顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。
每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。
注意，一开始你手头没有任何零钱。
如果你能给每位顾客正确找零，返回 true ，否则返回 false 。

示例 1：
输入：[5,5,5,10,20]
输出：true
解释：
前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。
第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。
第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。
由于所有客户都得到了正确的找零，所以我们输出 true。
示例 2：
输入：[5,5,10]
输出：true
示例 3：
输入：[10,10]
输出：false
示例 4：
输入：[5,5,10,10,20]
输出：false
解释：
前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。
对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。
对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。
由于不是每位顾客都得到了正确的找零，所以答案是 false。

提示：

• 0 <= bills.length <= 10000
• bills[i] 不是 5 就是 10 或是 20

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {

    }
};

思路：
首先很明显，因为最开始没有零钱，第一个数不是5就可以直接over了，排除一个错误选项后再慢慢审题。
一顿操作猛如虎，提交记录连着错。要正确找零而不是总数够就行，各种列举条件，收取20就判断能否找零10+5或者5+5+5（尽量先把较大的10花出去，因为10能等同于5+5，但是5不能当10来找零给别人），收取15就判断能否找零10或者5+5（题目中没提到15，不要擅自给自己加戏啊） ，收取10就判断能否找零5，收取5不做判断。
看了题解，归纳的比我简便，差不离差不离。看了方法名称右贪心还挺意外的，应该就是先撸较大值10吧。

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        int change=0;
        int fiveCount=0;
        int tenCount=0;
        for(auto &x:bills){
            change=change+(x-5);
            if(change<0)
                return false;
            if(x==20 && tenCount>=1 && fiveCount>=1){
                --tenCount;
                --fiveCount;
            }
            else if(x==20 && fiveCount>=3)
                fiveCount-=3;
            else if(x==10 && fiveCount>=1)
                --fiveCount;
            else if(x==5)
                ;
            else
                return false;
            change+=5;
            if(x==5)
                ++fiveCount;
            if(x==10)
                ++tenCount;
        }
        return true;
    }
};