llllmz

导航

860. 柠檬水找零c

bool lemonadeChange(int* bills, int billsSize) {
    int money[21]={0};
    for(int i=0;i<billsSize;i++){
        if(bills[i]==5){
            money[5]++;
        }else if(bills[i]==10){
            money[5]--;
            money[10]++;
            if(money[5]<0) return false;
        }else{
            if(money[10]>=1 && money[5]>=1){
                money[5]--;
                money[10]--;
            }else if(money[5]>=3){
                money[5]-=3;
            }else{
                return false;
            }
        }
    }
    return true;
}

结果;

posted on 2024-03-17 12:40  神奇的萝卜丝  阅读(15)  评论(0)    收藏  举报