传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19048
为了节省开支，但是又想完成杀死所有恶龙的任务，我们可以采用贪心的策略：
1.将所有骑士身高排序，将所有恶龙的头按照直径排序
2.依次让当前最弱的骑士去“挑战”，当前最弱的恶龙的头，如果能够胜任，当然最好；否则，就只好换下一个更厉害的骑士了。
uva 11292 ——The Dragon of Loowater
原文：http://www.cnblogs.com/AcIsFun/p/5290141.html