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