您的位置:首页 > 其它

uva 11292

2016-03-17 21:03 351 查看
传送门:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19048

为了节省开支,但是又想完成杀死所有恶龙的任务,我们可以采用贪心的策略:

1.将所有骑士身高排序,将所有恶龙的头按照直径排序

2.依次让当前最弱的骑士去“挑战”,当前最弱的恶龙的头,如果能够胜任,当然最好;否则,就只好换下一个更厉害的骑士了。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息