牛客网国庆集训派对Day3 D-Shopping(贪心水题)

思路来源 http://www.cnblogs.com/FlyerBird/archive/2018/08/06.html 题解 n个物品是都要买的， 所以把最贵的m个物品分别放在不同的购物车里， 记凳子数为q，把m中最贵的前q个物品打折了就好了， 也就是把凳子放在这些购物车里面。 因此，最后打折的数量是min(q,m)。 心得 题目是2018 Wannafly summer camp Day3的

>>阅读原文<<