柠檬水找零 ​

// 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。
// 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。
// 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。
// 注意，一开始你手头没有任何零钱。
// 如果你能给每位顾客正确找零，返回 true ，否则返回 false 。
//
// 示 1：
// 输入：[5,5,5,10,20]
// 输出：true

function fn(moneys) {
    let five = 0, ten = 0
    for (let i = 0; i < moneys.length; i ++){
        const money = moneys[i]
        if(money === 5){
            five ++
        } else if(money === 10) {
            if(five <= 0) return false
            five --
            ten ++
        } else {
            if(ten > 0 && five > 0){
                ten --
                five --
            } else if(five > 3){
                five -= 3
            } else {
                return false
            }
        }
    }
    return true
}

console.log(fn([5,5,5,10,20]))
console.log(fn([5,5,10]))
console.log(fn([10,10]))

// 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。
// 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。
// 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。
// 注意，一开始你手头没有任何零钱。
// 如果你能给每位顾客正确找零，返回 true ，否则返回 false 。
//
// 示 1：
// 输入：[5,5,5,10,20]
// 输出：true

function fn(moneys) {
    let five = 0, ten = 0
    for (let i = 0; i < moneys.length; i ++){
        const money = moneys[i]
        if(money === 5){
            five ++
        } else if(money === 10) {
            if(five <= 0) return false
            five --
            ten ++
        } else {
            if(ten > 0 && five > 0){
                ten --
                five --
            } else if(five > 3){
                five -= 3
            } else {
                return false
            }
        }
    }
    return true
}

console.log(fn([5,5,5,10,20]))
console.log(fn([5,5,10]))
console.log(fn([10,10]))