860. 柠檬水找零

题目链接：

860. 柠檬水找零 - 力扣（LeetCode）

分析：属于一个简单的小模拟，只不过需要考虑多几种情况，大家只要写清楚，就没有任何问题。

算法思想：首先定义a b c三个整数分别表示现有的5 10 20面值的美元的个数。我们遍历整个顾客的需求，对每一位顾客：

如果顾客给的是5美元，那么直接令a++，表示获得了一张5美元。

如果顾客给的是10美元，那么存在以下的情况：

        现在手里有5美元，那么可以找的开，我们令a--，b++即可模拟这个过程。

        现在手里没有钱，那么无法找零，直接返回false。

如果顾客给的是20美元，那么存在以下情况：

        手里有3张及以上的5美元，那么可以找的开，我们让a-=3，同时c++即可。

        手里有1张及以上10美元和1张及以上5美元，那么也可以找的开，a b各自-1，同时c++即可。

        手里的钱无法满足以上的两种情况，那么找不开，返回false。

如果循环正常结束了，那么我们直接返回true即可。

参考代码：

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        int a=0,b=0,c=0;//a b c分别表示5 10 20的面值
        for(int i=0;i<bills.size();++i){//遍历所有顾客的需求
            int temp=bills[i];//取出第i位顾客的需求
            if(temp==5){//如果给了5美元
                a++;//a的面值增加
            }else if(temp==10){//如果是10美元 可以分情况讨论
                if(a>0){//5美元大于等于一张 那么可以找零
                    a--;
                    b++;
                }else{//否则无法找零 返回false
                    return false;
                }
            }else{//如果是20美元 则存在用3个5美元 或1个10美元+1个5美元的情况
                if(b>0&&a>0){//一个10+一个5
                    c++;
                    b--;
                    a--;
                }else if(a>2){//3个5美元
                    c++;
                    a-=3;
                }else{//钱不够 无法找零
                    return false;
                }
            }
        }
        return true;//如果循环照常结束了 那说明没问题
    }
};