题解:
我们这么想,既然要获得最大收益,那么,每万吨的钱数就应该尽量高,于是很明显,这是一道贪心的题目。
设出一个结构体,一个存吨数,一个存钱数,按照钱数/吨数排序,然后优先选取结构体数组进行销售即可。
注意销量的问题。不是选取的每一种所有的月饼都要卖出去。
由于简书上没有粘贴代码的功能,为方便起见,在下面放上Ubuntu pastebin的地址供查看代码。
本题AC代码:点此查看
题解:
我们这么想,既然要获得最大收益,那么,每万吨的钱数就应该尽量高,于是很明显,这是一道贪心的题目。
设出一个结构体,一个存吨数,一个存钱数,按照钱数/吨数排序,然后优先选取结构体数组进行销售即可。
注意销量的问题。不是选取的每一种所有的月饼都要卖出去。
由于简书上没有粘贴代码的功能,为方便起见,在下面放上Ubuntu pastebin的地址供查看代码。
本题AC代码:点此查看