竞赛
考级
想买得多就需要找单价低的厂商优先购买。在计算每个厂商的单价并进行排序时,每个厂商的库存总数和总数量需要绑定在一起进行排序,所以用结构体排序。排序之后从单价低的厂商开始买,这样得到的总重量是最大的。 注意只买一部分时计算会出现小数,所以尽量使用 doubledoubledouble 类型浮点数存储。另外在计算时,当前厂商的月饼如果能够全部买完,那么就直接全买下;如果当前厂商的月饼买不完,那就按照当前厂商的单价来计算购买到的数量。
AC君