UVa11729 - Commando War （贪心/思维)

题目链接

你有n个部下，每个部下需要完成一项任务，第i个部下需要你花费Bi分钟交代任务，然后他会立刻，独立，无间断的执行Ji分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。

输入：

第一行为一个整数n

接下来n行每行包括两个正整数，第一个整数为Bi，第二个为Ji。

输出：

所有任务最短的完成时间。

分析：

贪心，按执行时间从大到小的顺序给任务排序，然后依次交代。