牛客網國慶集訓派對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的

>>阅读原文<<