题目:
思路:
找钱,十块找五块,二十找十五.简单.
代码是:
class Solution {
public:
bool lemonadeChange(vector<int>& bills) {
int c5=0,c10=0,c20=0;
for(int i=0;i<bills.size();i++){
switch(bills[i]){
case 5: c5++; break;
case 10: c10++; if((--c5)<0) return false; break;
case 20:
c20++;
if(c10>=1) {
c10--; c5=c5-1;
if(c5<0) return false;
break;
}
c5=c5-3;
if(c5<0) return false;
break;
}
}
return true;
}
};