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;}