uva 11292 ——The Dragon of Loowater

来源:互联网 发布:get it hot 编辑:程序博客网 时间:2024/05/18 06:23
传送门:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19048

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

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

2.依次让当前最弱的骑士去“挑战”,当前最弱的恶龙的头,如果能够胜任,当然最好;否则,就只好换下一个更厉害的骑士了。

0 0
原创粉丝点击