一、题目
二、代码
class Solution
{
public:
bool lemonadeChange(vector<int>& bills)
{
int i,j;
bool return_bool=1;
vector<int> rest;
int cout_five=0;
int cout_ten=0;
int cout_twenty=0;
for(i=0;i<bills.size();i++) //三种处理 看是否会找零失败
{
if(bills[i]==5)
{
cout_five++;
}
else if(bills[i]==10)
{
cout_ten++;
if(cout_five>=1) cout_five--;
else
{
return_bool=0;
break;
}
}
else if(bills[i]==20)
{
cout_twenty++;
if(cout_ten>=1&&cout_five>=1)
{
cout_ten--;
cout_five--;
}
else if(cout_five>=3)
{
cout_five-=3;
}
else
{
return_bool=0;
break;
}
}
}
return return_bool;
}
};