這道題使用結構體做會方便很多。另外這道題的乙個坑點就是精度，我剛開始結構體裡開的庫存量和總售價是用int而平均**用了double，結果在第三個測試點出錯了。（23/25）第二次我就全部用double型別ac了。
#include#include#include#include#include#include#include#include#includeusing namespace std;
const int maxn=1010;
const int inf=0x3f3f3f3f;
struct node
s[maxn];
bool cmp(node a,node b)
int main()
sort(s,s+n,cmp);
for(int i=0;i=s[i].v)
else
}printf("%.2f\n",sum);
}
PAT乙題1020 月餅 25
月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有3種月餅，其庫存量分別為18 15 10萬噸，總售價分別為75 72 ...
PAT 乙級 1020 月餅 25
月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有3種月餅，其庫存量分別為18 15 10萬噸，總售價分別為75 72 ...
PAT （乙級）1020 月餅 25
月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有3種月餅，其庫存量分別為18 15 10萬噸，總售價分別為75 72 ...