檸檬水問題【簡單】【力扣】
阿新 • • 發佈:2020-12-11
在檸檬水攤上,每一杯檸檬水的售價為 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;
}
}