llllmz

导航

860. 柠檬水找零c

优先找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;
}

结果:

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