2019年9月20日
ZOJ 4067 Books (2018icpc青岛J) (贪心)
摘要： 题意 给你一个长度为n的数组，代表每一个物品的价格。你有一个初始钱数$x$，采用以下方法贪心： 从$1$到$n$扫一遍，如果$x$不比$a[i]$小，就买下它，买不起就跳过。 给你最终买的物品数量m，求$x$的最大值。 思路 我队的贪心菜的一笔，果然我也有很大的责任。。 首先如果最后全部买完，那么刚 阅读全文
posted @ 2019-09-20 22:29 wrjlinkkkkkk 阅读(190) 评论(0) 推荐(0) 编辑