贪心算法题目2-力扣860

标签：每位 false int 860 力扣 柠檬水 顾客 bills 贪心

在柠檬水摊上，每一杯柠檬水的售价为 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; }

标签：每位,false,int,860,力扣,柠檬水,顾客,bills,贪心
From： https://www.cnblogs.com/lzj1996/p/17972905