摘要: 解题思路: 首先做本题,要清楚题意的要求。 1.读取数据到结构体数组中,然后按其价值降序(价值最大的放在最上面)。 2.比较给定的M (包裹容量),如果大于当前宝物的体积,则计算总价值+= 宝物的总价值( 体积*价值),然后将当前总容量=总容量 - 已消耗宝物的体积 3.如果当前剩余容量,不大于宝物 阅读全文
posted @ 2016-07-27 18:02 马丁黄瓜啊 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 将其按结束时间进行升序,如果下一个开始时间大于等于前一个结束时间,则进行统计。 AC 代码: 阅读全文
posted @ 2016-07-27 16:20 马丁黄瓜啊 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 解题思路:【要充分理解题意,不可断章取义】 贪心:每个防御系统要发挥其最大性能, 举例: Input : 9 389 207 155 300 299 170 155 158 65 Output: 2 不是后者大于前者便部署一个新的防御系统,而是充分发挥所有防御系统的性能。 倒数第三个数 155 ,这 阅读全文
posted @ 2016-07-27 15:29 马丁黄瓜啊 阅读(235) 评论(0) 推荐(0) 编辑