原题链接:860. 柠檬水找零
全代码:
class Solution {
public:
bool lemonadeChange(vector<int>& bills) {
int five = 0,ten = 0,twenty = 0;
for(int i : bills)
{
if(i == 5)
{
five++;
}
if(i == 10)
{
if(five <= 0) return false;
ten++;
five--;
}
if(i == 20)
{
if(five >0 && ten > 0)
{
five--;
ten--;
}else if(five >= 3)
{
five -=3;
}
else return false;
}
}
return true;
}
};