题意

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

题解

显然地，按照结束时间大到小排序
然后维护一个当前时间，还有可以选的东西
贪心就可以了

CODE:

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
typedef long long LL;
const int N=50005;
int n;
pair<int,LL> s[N];
priority_queue<LL> q;//代价 
int main()
{scanf("%d",&n);for (int u=1;u<=n;u++){int x,y;scanf("%d%d",&x,&y);s[u]=make_pair(x,y);}sort(s+1,s+1+n);
//  for (int u=1;u<=n;u++) printf("%d %d\n",s[u].first,s[u].second);int now=s[n].first;//当前的时间是什么 LL ans=0;int now1=n;while (now1>0){while (now1>0&&s[now1].first>=now) q.push(s[now1].second),now1--;if (now1==0){while (!q.empty()&&now!=0){now--;//  printf("OZY:%d %d\n",now,q.top());ans=ans+q.top();q.pop();}}else{while (!q.empty()&&now>s[now1].first){//  printf("OZY:%d %d\n",now,q.top());now--;ans=ans+q.top();q.pop();}now=s[now1].first;}}printf("%lld\n",ans);return 0;
}