贪心
主要就是一些贪心类题目练习
cnpll
弟弟本人
展开
-
ENCU_箱子打包
题目意思 需要将一些物品打包装箱,一个箱子最多装两个物品(可以一个也可以两个) 求将这些物品全部打包,最少要多少个箱子 题解思路 首先将箱子从小到大排序,尝试在一个箱子里装此刻剩余的最大的和最小的两个物品 如果能装下,箱子数+1 否则的话,只将最大的物品装到箱子中 代码 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cma.原创 2020-07-24 16:21:56 · 818 阅读 · 0 评论 -
HDU-1009.FatMouse‘Trade
题意 这是需要用M磅猫粮去和猫兑换仓库中的JavaBean,每个仓库中的JavaBean数量和价格不完全一致,如何才能兑换到更多的JavaBean 这里有一句大致意思是:不要买完仓库中的全部 思路 这是一个简答贪心问题,我只需要每次购买当前剩余产品中性价比最高的产品即可 如果能全换完,那就换完,否则兑换等比例JavaBean 代码 #include<iostream> #include<algorithm> #include<cstdio> #include&l.原创 2020-07-24 10:46:01 · 181 阅读 · 0 评论