鏈接：https://www.nowcoder.com/questionTerminal/6fc9a928c7654b0fbc37d16b8bd29ff9?toCommentId=3223683
來源：牛客網

月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需
求量，請你計算可以獲得的最大收益是多少。

注意：銷售時允許取出一部分庫存。樣例給出的情形是這樣的：假如我們有3種月餅，其庫存量分別為18、15、10萬噸，總售價分別為75、
72、45億元。如果市場的最大需求量只有20萬噸，那么我們最大收益策略應該是賣出全部15萬噸第2種月餅、以及5萬噸第3種月餅，獲得
72 + 45/2 = 94.5（億元）。

輸入描述:
每個輸入包含1個測試用例。每個測試用例先給出一個不超過1000的正整數N表示月餅的種類數、以及不超過500（以萬噸為單位）的正整數
D表示市場最大需求量。隨后一行給出N個正數表示每種月餅的庫存量（以萬噸為單位）；最后一行給出N個正數表示每種月餅的總售價（以億
元為單位）。數字間以空格分隔。

輸出描述:
對每組測試用例，在一行中輸出最大收益，以億元為單位并精確到小數點后2位。
示例1
輸入
3 20
18 15 10
75 72 45
輸出
94.50

思路：
1.將輸入的庫存與總價分別保存
2.要求總價最高，必須求得均價
3.按均價從高到低排列
4.求總價，總需求高于該種月餅庫存，直接把該種總價加上，不然就加上剩余需求*該種月餅單價

鏈接：https://www.nowcoder.com/questionTerminal/6fc9a928c7654b0fbc37d16b8bd29ff9?toCommentId=3223683 來源：牛客網#include <iostream> #include<iomanip> using namespace std; struct Sale {int kucun;int sum;float ave;}yuebing[1001]; int main() {int N,M,i;int a,b;float Sum=0;cin>>N>>M;for(i=0;i<N;i++){cin>>a;yuebing[i].kucun=a;}for(i=0;i<N;i++){cin>>b;yuebing[i].sum=b;yuebing[i].ave=(float)b/(float)yuebing[i].kucun;}for(i=0;i<N;i++)//按均價從高到低排，方便后續計算{for(int j=i+1;j<N;j++){if(yuebing[i].ave<yuebing[j].ave){yuebing[1001]=yuebing[i];yuebing[i]=yuebing[j];yuebing[j]=yuebing[1001];}}}i=0;while(M>=yuebing[i].kucun){Sum+=(float)yuebing[i].sum;M-=yuebing[i].kucun;i++;}Sum+=(float)M*yuebing[i].ave;cout<<fixed<<setprecision(2)<<Sum; }

總結

以上是生活随笔為你收集整理的月饼 (25)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。