摘要: 题意:Vasya去商店购买物品,她可以购买k件物品,只需支付其中最昂贵的那一件就可以了,或者直接单件购买。她有p个硬币,给出n件物品的价格,需要保证购买每件物品的时候,剩余的钱要大于这件物品的价格。 分析:可以采用贪心策略,我们尽量用钱包里的钱去单买便宜的物品,那么就可以买的越多,然后用另一种方式去 阅读全文