題解:
我們這么想,既然要獲得最大收益,那么,每萬噸的錢數(shù)就應(yīng)該盡量高,于是很明顯,這是一道貪心的題目。
設(shè)出一個結(jié)構(gòu)體,一個存噸數(shù),一個存錢數(shù),按照錢數(shù)/噸數(shù)排序,然后優(yōu)先選取結(jié)構(gòu)體數(shù)組進(jìn)行銷售即可。
注意銷量的問題。不是選取的每一種所有的月餅都要賣出去。
由于簡書上沒有粘貼代碼的功能,為方便起見,在下面放上Ubuntu pastebin的地址供查看代碼。
本題AC代碼:點(diǎn)此查看