
贪心算法
kinredon
生活就应该有节制、有规律。人就应该有上进心、有坚持、有学习
展开
-
HDU 2111 Saving HDU
题目详见:点击打开链接 题目分析: 这是一道有关贪心算法的问题,因为一个物体的单价和体积是已知的,可以用结构体来存储一个物体的单价和体积,之后将读入的数据用单价按降序排列。然后遍历排序后的结构体得到临界时的积累的体积V , 因为物品是可分割的,故用只需加上最后一个物品拥有剩余体积的价值即可 AC代码如下: #include #include #include #include原创 2016-07-27 19:21:49 · 416 阅读 · 0 评论 -
HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
题目详情:点击打开链接 题目分析: 本题应用贪心算法的思想,首先将每种大米用结构体存储单价和斤数,再按照单价升序排序,遍历排序后的结构体数据,不断累加资金和斤数,若资金大于总的资金,则减去当前大米的累加值,将剩余资金买当前大米的一部分。 AC代码如下:#include #include #include #include #include #include #include原创 2016-07-27 19:31:59 · 318 阅读 · 0 评论