团体程序设计天梯赛题解——L2-003 月饼

题目地址

题解:

我们这么想,既然要获得最大收益,那么,每万吨的钱数就应该尽量高,于是很明显,这是一道贪心的题目。

设出一个结构体,一个存吨数,一个存钱数,按照钱数/吨数排序,然后优先选取结构体数组进行销售即可。

注意销量的问题。不是选取的每一种所有的月饼都要卖出去。

由于上没有粘贴代码的功能,为方便起见,在下面放上Ubuntu pastebin的地址供查看代码。

本题AC代码:点此查看

你可能感兴趣的:(团体程序设计天梯赛题解——L2-003 月饼)