题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4415 刚看见这个题目觉得很简单（其实不是），直接可以把整个集合分成两部分，一部分是有兵器的，一部分是没有兵器的 答案就是下面两种情况下最优的那个 第一种情况：只杀死所有没有兵器的敌人 第二种情况：有兵器的全部杀死，然后用得到的兵器和剩下的钱去杀没有兵器的那个集合，因为有兵器的这个集合只要能杀死