贪心算法之 最高的奖励

有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。

Input

第1行：一个数N，表示任务的数量(2 <= N <= 50000) 
第2 - N + 1行，每行2个数，中间用空格分隔，表示任务的最晚结束时间Eii以及对应的奖励Wii。(1 <= Eii <= 10^9，1 <= Wii <= 10^9)

Output

输出能够获得的最高奖励。

Sample Input

7
4 20
2 60
4 70
3 40
1 30
4 50
6 10

Sample Output

230

#include<stdio.h>
#include<queue>
#include<functional> 
#include<algorithm>
using namespace std; 
struct Task
{
   int end;
   long long award;	
};
bool cmp(const Task t1,const Task t2)
{
	return t1.end<t2.end;
}
int main()
{
  struct Task t[50001];
  int N;
  scanf("%d",&N);
  for(int i=0;i<N;i++)
    scanf("%d %lld",&t[i].end,&t[i].award);	
  sort(t,t+N,cmp);
  priority_queue<int,vector<int>,greater<int> >pq;
  for(int i=0;i<N;i++)
  {
  
		 if(t[i].end>pq.size())
		 {
		 	pq.push(t[i].award);
		 }
		 else
		 {
		 	if(t[i].award>pq.top())
		 	{
		 	  pq.pop();
			  pq.push(t[i].award);	
			 }
		 }
  }	
  long long sum=0;
  while(!pq.empty())
  {
  	sum=sum+pq.top();
  	pq.pop();
  }
	
	printf("%lld",sum);
	return 0;
}