摘要: 原题:http://acm.hdu.edu.cn/showproblem.php?pid=1009Problem Description:FatMouse准备了M磅的Cat-Food,以便用来跟小Cat交换好吃的JavaBean。现在有N个房间,第i个房间有J[i]磅的JavaBean,其交换的筹码是F[i]磅的Cat-Food。当然,FatMouse还是有很大的选择权的,对任意一个房间,它可以只交换一部分的Cat-Food。现要求FatMouse以怎样的策略才能获得最多的Cat-Food。Solution:贪心入门题,对象数组排序时我用到了Comparator接口,个人在这上面花了点时间。 阅读全文
posted @ 2012-02-09 16:02 JAVA那点事 阅读(360) 评论(0) 推荐(0)