贪心算法题目2-力扣860

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。

每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。

注意，一开始你手头没有任何零钱。

给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。

 

思路：很简单，但要注意是每循环一次，都要判断一下是不是false了

bool lemonadeChange(int* bills, int billsSize) {

    int a[3]={0,0,0};

    for(int i=0;i<billsSize;i++){

        if(bills[i]==5){

            a[0]++;

        }

        else if(bills[i]==10){

            a[0]--;

            a[1]++;

        }

        else {

            if(a[1]>0) {

              a[1]--;

              a[0]--;  

            }

            else if(a[1]<=0) a[0]-=3;

        }

         for(int j=0;j<3;j++){

         if(a[j]<0) return false;

    }

    }

return true;

}