資源限制
時間限制:1.0s 記憶體限制:256.0mb
問題描述
有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是,每個人手裡只有一張鈔票(每張鈔票的面值為25、50、100元),而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零(假設飯堂阿姨足夠聰明)
輸入格式
第一行乙個整數n,表示排隊的人數。
接下來n個整數a[1],a[2],…,a[n]。a[i]表示第i位學生手裡鈔票的價值(i越小,在隊伍裡越靠前)
輸出格式
輸出yes或者no
樣例輸入
425 25 50 50
樣例輸出
yes樣例輸入
225 100
樣例輸出
no樣例輸入
425 25 50 100
樣例輸出
yes資料規模和約定
n不超過1000000
思路:
有了確定的順序,且由於只有3種面值的鈔票:25,50,100,情況比較簡單,對於第i個人需要找的零錢並不難判斷:
25:收取,25數量加1;
50:找25,先判斷25的數量,若25的數量》=1則50數量加1,25數量減1
static
int n;
static
int[
] b=
newint
[101];
//用b[25],b[50],b[100]分別記錄可以找出的該面值鈔票數量
public
static
void
main
(string[
] args)
for(
int i=
1;i<=n;i++
)else
case
100:
if(b[50]
>=
1&& b[25]
>=1)
else
if(b[25]
>=3)
else}}
system.out.
println
("yes");
//可以將for執行完即可以全部找零
}
藍橋杯 VIP試題 演算法訓練 找零錢
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是,每個人手裡只有一張鈔票 每張鈔票的面值為25 50 100元 而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零 假設飯堂阿姨足夠聰明 輸入格式 第一行乙個整...
藍橋杯 VIP試題 演算法訓練 找零錢
藍橋杯 vip試題 演算法訓練 找零錢 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是,每個人手裡只有一張鈔票 每張鈔票的面值為25 50 100元 而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零 假設...
試題 演算法訓練 找零錢
有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是,每個人手裡只有一張鈔票 每張鈔票的面值為25 50 100元 而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零 假設飯堂阿姨足夠聰明 第一行乙個整數n,表示排隊的人數。接下來n個整數a 1 a 2 a n a i 表示第i位...