CSUSTOJ 安排课程（贪心）

题目链接

一道十分经典到老掉牙的题
显然我们要按截止时间从小到大排序，同ddl按工作时间排序。
维护三个东西，ans答案，now当前总花费时间，以及当前状态下有贡献的课程集合中的最大工作时间。用优先队列维护答案集合中的最大工作时间，如果当前时间now+当前任务时间<= 该任务截止时间那么可以之间放入集合。反之我们去替换答案集合中最大工作时间的任务。
PS：我是直接替换的，没判断当前任务时间是否大于答案集合中的最大时间所以导致WA

struct pe
{

    ll x,y;

} a[111111];
bool cmp(pe l,pe r)
{
    if(l.y==r.y)
        return l.x<r.x;
    return l.y<r.y;
}
priority_queue<ll>q;
signed main()
{

    ll n;
    read(n);
    for(int i=1; i<=n; i++)
    {
        read(a[i].x);
        read(a[i].y);
    }
    sort(a+1,a+1+n,cmp);
    ll ans=0;
    ll now=0;
    for(int i=1; i<=n; i++)
    {

        if(now+a[i].x<=a[i].y)
        {
            ans++;
            q.push(a[i].x);
            now+=a[i].x;
            continue;
        }
        if(q.size()!=0&&now+a[i].x>a[i].y)
        {
            if(a[i].x>=q.top())
                continue;
            ll vel=now-q.top();
            if(vel+a[i].x<=a[i].y)
            {
                q.pop();
                q.push(a[i].x);
                now=vel+a[i].x;
            }

        }

    }

    printf("%lld",ans);

}