前往
大廳
主題

ZeroJudge - f605: 1. 購買力 解題心得

Not In My Back Yard | 2021-01-20 00:00:04 | 巴幣 0 | 人氣 467

題目連結:


題目大意:
輸入第一列給定兩整數 n 、 d (1 ≦ n ≦ 100 , 0 ≦ d ≦ 100),代表有 n 個商品以及一個臨界值 d 。接著有 n 列輸入,每列給定三整數(介於 0 ~ 100 之間),代表每個商品近三天的價格。

當有商品近三天最高價以及最低價相差為大於等於 d 時,便需要購買該商品,而購買價格為近三天價格之平均值。

試問,這 n 個商品之中需要購買多少?總金額為多少?



範例輸入:
範例輸入 #1
1 3
24 27 21

範例輸入 #2
3 4
24 33 42
51 48 60
77 77 77


範例輸出:
範例輸出 #1
1 24

範例輸出 #2
2 86


解題思維:
單純判斷每個商品的最高價與最低價(可以單純用掃的去找,或是直接排序)是否 ≧ d 。

如果是就將其列入購買的範圍內,然後用兩個變數 C 以及 S 前者儲存商品購買個數、後者儲存商品總額(記得每個被購買的商品之價格為近三天之平均)。

全部商品判斷完後,C 以及 S 之值即為所求。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作