摘要: 呼,终于对了,真是太粗心了。。。。。。http://acm.hdu.edu.cn/showproblem.php?pid=4415题意:一个人开始时有m个能量,他要杀死n个人,杀死每个人需要消耗能量为ai,杀死这个人后可以使用这个人的武器杀死bi个人,为怎样才能消耗最少的能量杀最多的人。思路:贪心,比赛的时候根本没想用什么算法,只是按自己的想法写代码,怎么也不过,赛后问了一下队友,然后才觉得自己的想法还是有错误的。按队友的思路写了一个程序却怎么都是WA。最后发现原来是当Bi不为0的人都杀完后忘了加用武器杀死Bi为0的人的个数,呃,无奈啊。。将n个人按Bi是否为0分别存在两个数组中,如果Bi不为 阅读全文
posted @ 2012-09-25 20:13 Misty_1 阅读(131) 评论(0) 推荐(0) 编辑