摘要:
题意:Vasya去商店购买物品,她可以购买k件物品,只需支付其中最昂贵的那一件就可以了,或者直接单件购买。她有p个硬币,给出n件物品的价格,需要保证购买每件物品的时候,剩余的钱要大于这件物品的价格。 分析:可以采用贪心策略,我们尽量用钱包里的钱去单买便宜的物品,那么就可以买的越多,然后用另一种方式去 阅读全文
posted @ 2019-12-25 20:22
TT3E
阅读(425)
评论(0)
推荐(0)
浙公网安备 33010602011771号