C++实现最高的奖励(贪心+优先队列 & 并差集)算法

1、 最高的奖励(贪心+优先队列 & 并差集)算法要求

          有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 
Input ：
       第1行：一个数N，表示任务的数量(2 <= N <= 50000) 
第2 - N + 1行，每行2个数，中间用空格分隔，表示任务的最晚结束时间E[i]以及对应的奖励W[i]。(1 <= E[i] <= 10^9，1 <= W[i] <= 10^9) 
Output ：
输出能够获得的最高奖励。

 2、思路1

        用贪心思想，从0开始，每完成一件任务，消耗时间为1，按最晚时间递增，第n个任务如果最晚时间大于已消耗掉时间量，则可算入总和，若不大于已耗时间量，则可以替换掉总和里最小奖励的一个任务(如果当前任务的奖励更多的话)。 
这个过程可以用堆维护。nlog(n);

3、代码实现

#include<