1020 月餅 (25 分)測試點分析
阿新 • • 發佈:2019-02-10
月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量,請你計算可以獲得的最大收益是多少。
注意:銷售時允許取出一部分庫存。樣例給出的情形是這樣的:假如我們有 3 種月餅,其庫存量分別為 18、15、10 萬噸,總售價分別為 75、72、45 億元。如果市場的最大需求量只有 20 萬噸,那麼我們最大收益策略應該是賣出全部 15 萬噸第 2 種月餅、以及 5 萬噸第 3 種月餅,獲得 72 + 45/2 = 94.5(億元)。
輸入格式:
每個輸入包含一個測試用例。每個測試用例先給出一個不超過 1000 的正整數 N 表示月餅的種類數、以及不超過 500(以萬噸為單位)的正整數 D 表示市場最大需求量。隨後一行給出 N 個正數表示每種月餅的庫存量(以萬噸為單位);最後一行給出 N 個正數表示每種月餅的總售價(以億元為單位)。數字間以空格分隔。
輸出格式:
對每組測試用例,在一行中輸出最大收益,以億元為單位並精確到小數點後 2 位。
輸入樣例:
3 20
18 15 10
75 72 45
輸出樣例:
94.50
問題分析:測試點0 1 2 4都很簡單,只要基本思路正確的話,就沒有問題。
我來說一下測試點3, 測試點3的所測試的就是輸入0, 應該輸出0.00, 明白了這個就應該沒什麼問題了。對了, 還要注意整形,以及浮點型的定義不要出現錯誤。
程式碼如下:
#include <iostream> #include <cstdio> using namespace std; int main() { int kinds = 0; double result = 0, requirements = 0, amounts[1005], numbers[1005], money[1005]; //結果,需求,總價,數量,單價 //注: 本題最好使用結構體進行編寫,不要使用3個數組,懶得改了。 cin >> kinds >> requirements; for(int i = 0; i < kinds; i++){ cin >> numbers[i]; } for(int i = 0; i < kinds; i++){ cin >> amounts[i]; money[i] = amounts[i] / numbers[i]; for(int j = i; j > 0; j--){ //插入排序 if(money[j] > money[j - 1]){ float temp = money[j]; money[j] = money[j - 1]; money[j - 1] = temp; temp = amounts[j]; amounts[j] = amounts[j - 1]; amounts[j - 1] = temp; temp = numbers[j]; numbers[j] = numbers[j - 1]; numbers[j - 1] = temp; } } } for(int i = 0; i < kinds; i++){ if(requirements <= numbers[i]){ // cout << result + requirements * money[i] << endl; result += requirements * money[i]; break; }else{ result += amounts[i]; requirements -= numbers[i]; } } printf("%.02lf", result); return 0; }