860.柠檬水找零

• 860.柠檬水找零
• 思路：
  数组bills表示每笔交易顾客给的钱，由5，10，20三种情形，但每杯水固定5块，因此需要找钱；
  若能顺利找钱，一直处理完数组bills，return true，否则return false；

1. 模拟
   按顺序处理数组即可，分别处理5，10，20的情形；
   对于20的找零，运用贪心优先找10+5，其次再找5+5+5，因为5更万能，10只能用来找20的，找钱时20完全用不上，因此只需维护5和10的数量；

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        if (bills.empty()) return true;

        int num5 = 0, num10 = 0;
       
        for (int i = 0; i < bills.size(); ++i) {
            if (bills[i] == 5) { //y遇到5块不用找
                ++num5;  
            }
            else if (bills[i] == 10) { //遇到10块需要找一张5块
                if (num5 <= 0) return false;
                --num5;
                ++num10;
            }
            else if (bills[i] == 20) { //遇到20，优先找10+5，其次才是5+5+5
                if (num5 > 0 && num10 > 0) {
                    --num5;
                    num10 -= 1;
                    continue;
                }
                else if (num5 >= 3) {
                    num5 -= 3;
                    continue;
                }
                else return false;
            }
            else return false; //除5，10，20以外的其他错误输入
        }

        return true;
    }
};