美文网首页
团体程序设计天梯赛题解——L2-003 月饼

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

作者: 一只特立独行的程序猿 | 来源:发表于2019-03-25 20:49 被阅读0次

    题目地址

    题解:

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

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

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

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

    本题AC代码:点此查看

    相关文章

      网友评论

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

          本文链接:https://www.haomeiwen.com/subject/kfcivqtx.html