在柠檬水摊上,每一杯柠檬水的售价为 5 美元。
顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。
注意,一开始你手头没有任何零钱。
如果你能给每位顾客正确找零,返回 true ,否则返回 false 。
public class lemonadeChange {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int[] a=new int[100];
int n=sc.nextInt();
for (int i = 0; i <= n; i++) {
a[i]=sc.nextInt();
}
System.out.println(lemonadeChange(a, n));
}
public static boolean lemonadeChange(int[] a,int n) {
if (a[0]!=5) {
return false;
}
int five=0;int ten=0;
for (int i = 0; i <n; i++) {
if (a[i]==0) {
return false;
}
if (a[i]==5) {
five++;
}else if (a[i]==10) {
ten++;
five--;
}else if (a[i]>10) {
five--;
ten--;
}
if (five<0) {
return false;
}
}
return true;
}
}