# 860.Lemonade Change

**860.Lemonade Change**

难度:Easy

> 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。

顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。

每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。

注意，一开始你手头没有任何零钱。

如果你能给每位顾客正确找零，返回 true ，否则返回 false 。

```
示例 1：

输入：[5,5,5,10,20]
输出：true
解释：
前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。
第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。
第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。
由于所有客户都得到了正确的找零，所以我们输出 true。
示例 2：

输入：[5,5,10]
输出：true
示例 3：

输入：[10,10]
输出：false
示例 4：

输入：[5,5,10,10,20]
输出：false
解释：
前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。
对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。
对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。
由于不是每位顾客都得到了正确的找零，所以答案是 false。
```

提示：

0 <= bills.length <= 10000 bills\[i] 不是 5 就是 10 或是 20

直接用三个数存储三个钱的数量，每次判断之前的钱是否符合找零规则。

```
class Solution {
private:
    unordered_map<int,int>bill;
public:
    bool lemonadeChange(vector<int>& bills) {
        for(auto b: bills)
        {
            if(b==5) bill[5]++;
            else if(b==10)
            {
                if(!bill[5]) return false;
                bill[5]--;
                bill[10]++;
            }
            else
            {
                //cout<< bill[10]  bill[5] <<endl;
                if(bill[10] && bill[5])
                {
                    bill[10]--;
                    bill[5]--;
                }
                else if(bill[5]>2)
                {
                    bill[5]-=3;
                }
                else return false;
                bill[20]++;
            }
        }
        return true;
    }
};
```


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://dfine.gitbook.io/leetcode/860.lemonade_change.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.