51nod 1163 最高的奖励

先建一个优先队列，小根堆，然后按照任务的时间升序排序，然后从头开始扫，如果当前的时间没有超过任务的最晚结束时间，就把任务扔到优先队列里，然后继续扫，当扫到某个任务，发现他的最晚结束时间已经过去了，就从优先队列里出来一个最小的，他俩比较，如果当前的任务获得的奖励更高，就把队列里的那个之前的任务替换掉。这样扫完，队列里的任务就是获得奖励最高的任务了。然后加和就好了。

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 50010;
pair<int,int> task[MAXN];
priority_queue<int,vector<int>,greater<int>> que;
int n;

int main()
{
ios::sync_with_stdio(false);
cin >> n;
for(int i = 0; i < n; ++i)
cin >> task[i].first >> task[i].second;
sort(task,task+n);
for(int i = 0; i < n; ++i)
{
if(que.size() < task[i].first)
que.push(task[i].second);
else if(task[i].second > que.top())
{
que.pop();
que.push(task[i].second);
}
}
long long res = 0;
while(!que.empty())
{
res += que.top();
que.pop();
}
cout << res <<endl;
}