优先找10块,因为5块更重要。
bool lemonadeChange(int* bills, int billsSize) {
int cash[21]={0};
for(int i=0;i<billsSize;i++){
if(bills[i]==5){
cash[5]++;
}else if(bills[i]==10){
cash[5]--;
cash[10]++;
if(cash[5]<0) return false;
}else{
if(cash[5]>=1&&cash[10]>=1){
cash[5]--;
cash[10]--;
}else if(cash[5]>=3){
cash[5]-=3;
}else{
return false;
}
}
}
return true;
}
结果:
标签:10,int,860,cash,找零,柠檬水 From: https://www.cnblogs.com/llllmz/p/18066156