可能是我解法太简单了,怎么感觉不像是算法课上的题
很简单,只要注意账头里的五块和十块就行,对面给十块你就找五块,给二十就找一张十或者三张五,因为两张五块就是一张十块,直接找,如果找完发现五块不够说明要输出flase了
问题描述
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。
注意,一开始你手头没有任何零钱。
给你一个整数数组 bills,其中bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零,输出 true,否则输出 false。
输入
输入一行数字表示链表数据,数字与数字之间空格隔开。
以 EOF 作为结束输入(在windows系统中是crtl+Z,回车)。
代码
#include<iostream>
#include<string>
using namespace std;
int main