class Solution {
public:
bool lemonadeChange(vector<int>& bills) {
int f=0,t=0;
int n=bills.size();
int i=0;
while(i<n)
{
if(bills[i]==5)
{
f++;
}
else if(bills[i]==10)
{
f--;
if(f<0)
{
return false;
}
t++;
}
else
{
int k=15;
if(t)
{
k=k-10;
t--;
}
while(k&&f)
{
k=k-5;
f--;
}
if(k)
{
return false;
}
}
i++;
}
return true;
}
};
对于10块的,就直接找一个5块的,对于20元的,先找给他10块,然后再拿5块的找给他;