最高的奖励 贪心

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

经典的贪心算法，由于每件事的时间单位是1，所以就可以直接利用队列中元素的个数来表示当前的时间，当完成事件的最晚时间要大于队列中元素个数时，表示还能完成，直接入队，当小于时，说明在这个情况下安排不了了，需要从队列中出队一个收益最小的事件，让新的时间进队，直到确定最后一件事即可。

#include<iostream>
#include<stdio.h>
#include <algorithm>
#include<queue>
using namespace std;
struct mission{
	int time,pay;
	bool operator<(const mission &a) const {
        return a.time>time;
    }
};
priority_queue<int,vector<int>,greater<int> >q;
struct mission m[50005];
int main()
{
	int N,i=0,j,k,count=0;
	cin>>N;
	for(i=0;i<N;i++)
		cin>>m[i].time>>m[i].pay;
	sort(m,m+N);
	for(i=0;i<N;i++)
	{
		if(m[i].time>q.size())
		{
			count+=m[i].pay;
			q.push(m[i].pay);
		}
		else
		{
			count+=m[i].pay;
			q.push(m[i].pay);
			count-=q.top();
			q.pop();
		}
	}
	cout<<count<<endl;
	return 0;
 }