1163 最高的奖励（贪心，优先队列）

有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。
输入
第1行：一个数N，表示任务的数量(2 <= N <= 50000)
第2 - N + 1行，每行2个数，中间用空格分隔，表示任务的最晚结束时间E[i]以及对应的奖励W[i]。(1 <= E[i] <= 10^9，1 <= W[i] <= 10^9)
输出
输出能够获得的最高奖励。
输入样例
7
4 20
2 60
4 70
3 40
1 30
4 50
6 10
输出样例
230
注意：最晚时间而不是结束时间
先按时间排序，将选中的数据放入优先队列
如果它的时间>已经选中的任务个数，可以直接放入
如果它的时间<=已经选中的任务个数，就要看有没有已经选中的任务价值比它小的，进行替换，所以用优先队列保证替换的价值是选中任务里最小的

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
struct node{
	int tim,w;
}a[50010];
bool cmp(node x,node y)
{
 return x.tim<y.tim;
}
priority_queue<int,vector<int>,greater<int> >q;
int main()
{
    ios::sync_with_stdio(false);
    int n;
    ll ans=0;
    cin>>n;
    for(int i=1;i<=n;i++)
     cin>>a[i].tim>>a[i].w;
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
     if(a[i].tim>q.size())
     {
     	ans+=a[i].w;
     	q.push(a[i].w);
	 }
	 else
	 {
	 	ans+=a[i].w;
	 	q.push(a[i].w);
	 	ans-=q.top();
	 	q.pop();
	 }
	}
	cout<<ans;
	return 0;
}