題目連結:
題目大意:
輸入第一列給定兩整數 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 之值即為所求。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。