1. 程式人生 > 其它 >檸檬水問題【簡單】【力扣】

檸檬水問題【簡單】【力扣】

技術標籤:javaleetcode

在檸檬水攤上,每一杯檸檬水的售價為 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; } }

在這裡插入圖片描述