1020 月餅 25分 測試點三,答案正確通不過

2021-10-25 06:41:19 字數 1033 閱讀 9660

測試點三是全輸入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 ...