題目鏈結
思路：因為是要獲得最大收益首先要算出每種月餅單價，然後從選擇最高單價開始售賣。因此我們要先根據庫存量和總售價來計算出月餅的單價，之後再進行從高到低排序。
ac：
#include#includeusing namespace std;
struct mooncakecake[1100];
bool cmp(mooncake a,mooncake b)
int main()
sort(cake,cake+n,cmp);
double ans;
for(int i=0;ielse
} printf("%.2lf\n",ans);
return 0;
}
PAT 貪心演算法 10020 月餅
題目 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有 3 種月餅，其庫存量分別為 18 15 10 萬噸，總售價分別...
PAT乙級月餅
1020 月餅 25 分 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有 3 種月餅，其庫存量分別為 18 15 1...
pat乙級 月餅
pat乙級1020 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有 3 種月餅，其庫存量分別為 18 15 10 萬...