UVA 11292 The Dragon of Loowater
题意
给n个头，m个骑士，骑士有能力值x，代表他可以砍掉一个直径不超过x的头，并且佣金为x，求要砍掉所有的头，需要的最少佣金是多少。
类型
贪心
难度
简单
题解
贪心，对n个头进行排序，m个骑士进行排序，对当前的最小x的骑士，如果他可以砍掉最小直径的头，那么雇佣他（显然不存在更好的选择），否则，看下一个骑士是否可以砍掉当前最小直径的未被砍掉的头。
UVA 11729 Commando War
题意
给n个部下，每个需要完成一个任务，第i个部下需要Bi分钟交代任务，Ji分钟独立执行任务，选择交待任务的顺序使得最后一个完成的任务的时间最短。
类型
贪心
难度
中等偏易
题解
直觉告诉我们，对于执行时间长的任务应该先交代。所以先按照执行时间排序，逆序交待。——这也就是正确解。
证明：