測試點三是全輸入0的情況，把輸出別放在迴圈體裡面就好了
我笑了呀今天，我踩了兩天的坑，昨天就因為乙個+=1和++卡了一下午，今天雖然寫錯了**有錯在先，但是他媽的這個題把第二批貨拉了剛好一半，我剛好算的是另外一半，答案都對就是過不去，回頭看的時候也沒想到是那個公式的問題，我fo啦！！！！
解決的方法是看柳神**之後無意間發現的我的漏洞，
#include
#include
#include
#include
#include
using
namespace std;
bool
cmp(
double a,
double b)
intmain()
}for
(int i =
0; i < n; i++
)sort
(b.begin()
, b.
end(
),cmp)
;double stack =0;
double moneystack =0;
for(
int i =
0; i < n; i++
)//else
//need = need - map1[b[i]];
/*printf("%.2lf", (stack + map1[b[i]] - need)*b[i] + moneystack);*/
//我笑了呀這個錯誤的式子算樣例剛好和正確答案一樣，因為那批貨出了一半我算的另外一半
//b[i]單價 map1當批貨量 map2 當批價值 stack已經出了的貨if(
(stack+map1[b[i]])
>= need)
else
}printf
("%.2lf"
, moneystack)
;//輸出在迴圈體外面可以解決如果都為0沒有輸出的問題
return0;
}
1020 月餅 25分 測試點解析
題目鏈結 思路有點貪心的意思，總是先賣單價最高的就好 測試點2要注意庫存什麼都可能不是整數 其他的測試點要注意考慮乙個是可能需求比你庫存還多，乙個是可能根本就沒需求 ac include include include include include include include include ...
1020 月餅 25 分 （通過所有的測試點）
1020 月餅 25 分 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有 3 種月餅，其庫存量分別為 18 15 1...
PAT 1020 月餅 測試點3錯誤
簡單的貪心法，如下 1 include 2 include3 double amount 1000 4 double price 1000 5 using namespace std 6int getmax int n 11 return result 12 13int main 1422 for ...