|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 糖逗 于 2020-5-8 17:32 编辑
题目描述:
- 在柠檬水摊上,每一杯柠檬水的售价为 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。
- 来源:力扣(LeetCode)
- 链接:https://leetcode-cn.com/problems/lemonade-change
- 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码
- #include <string>
- #include <vector>
- #include <iostream>
- #include <map>
- using namespace std;
- bool lemonadeChange(vector<int>& bills) {
- map<int, int> store;
- int len = bills.size();
- if(len == 0 || (len == 1 && bills[0] == 5)) return true;
- if(len == 1 && bills[0] > 5) return false;
- store[bills[0]] ++;
- for(int i = 1; i < len ; i++){
- if(bills[i] == 5){
- store[5]++;
- continue;
- }
- if(bills[i] - 5 == 15){
- if(store[10] != 0){
- store[10]--;
- if(store[5] !=0){
- store[5]--;
- store[20]++;
- continue;
- }
- else{
- return false;
- }
- }
- if(store[5] >= 3){
- store[5] = store[5]-3;
- store[20]++;
- continue;
- }
- else{
- return false;
- }
- }
- if(bills[i] - 5 == 5){
- if(store[5] == 0) return false;
- else{
- store[10]++;
- store[5]--;
- }
- }
- }
- return true;
- }
- int main(void){
- vector<int> input;
- int number;
- while(cin >> number){
- input.push_back(number);
- }
- cout << lemonadeChange(input) << endl;
- return 0;
- }
复制代码 |
|