51nod 1163 最高的奖励

题意

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