https://ac.nowcoder.com/acm/problem/20154

题目描述
小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。
现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。
如果某个建筑在一段时间之内没有完全修理完毕，这个建筑就报废了。你的任务是帮小刚合理的制订一个修理顺序，以抢修尽可能多的建筑。
输入描述:
第一行是一个整数N接下来N行每行两个整数T1,T2描述一个建筑：修理这个建筑需要T1秒，如果在T2秒之内还没有修理完成，这个建筑就报废了。
输出描述:
输出一个整数S，表示最多可以抢修S个建筑.
N < 150,000; T1 < T2 < maxlongint
示例1
输入
4
100 200
200 1300
1000 1250
2000 3200
输出
3


题意就是：给你n个工程，再给你n个工程修复时间和截止时间，求一个人最多能完成几个工程？
题解：
贪心+优先队列
我要的是在规定的时间内完成数量最多并且时间最短。

因为每一个都有截止时间，按照截止时间排序下来，
如果修复这个工程的时间+修复这个之前的总时间<=截止时间。那么就是可以在规定的时间内完成。
//保证在规定的时间内完成的数量最多。

如果修复这个工程的时间+修复这个之前的总时间>截止时间。就是时间超限这个工程不能完成：
在这里要细想一下：不能完成的时候，如果修复当前这个工程的时间比修复之前工程的最大时间要短，就是可以总时间上更优，我当然是选择修复这个而不是去修复那个时间比较长的。//这样保证时间最短。
因为我们是按截止时间排的序，所以上个能完成的这个也就一定能完成。

我们每次都要找到之前修复工程时间最长的，所以可以直接用一个优先队列来维护修复工程时间最长的。

#include <map>
#include <queue>
#include <string>
#include<iostream>
#include<stdio.h>
#include<string.h>
#include <algorithm>
#include <math.h>
typedef long long ll;
using namespace std;
const int maxn=2e5+1010;
#define inf 0x3f3f3f3f
#define sf scanf
#define pf printf
#define rep(i,n) for(int i=0;i<(n);++i)
#define repi(i,a,b) for(int i=int(a);i<=(b);++i)
#define repr(i,b,a) for(int i=int(b);i>=(a);--i)
const int mod=998244353;
const int MOD=10007;

inline int read() {
    int x=0;
    bool t=false;
    char ch=getchar();
    while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();
    if(ch=='-')t=true,ch=getchar();
    while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();
    return t?-x:x;
}

priority_queue<ll , vector<ll> , greater<ll> > mn;//上  小根堆         小到大
priority_queue<ll , vector<ll> , less<ll> > mx;//下       大根堆      大到小
map<ll,ll>mp;

ll n,m,t,l,r,p;
ll sum,ans,res,cnt,flag,maxx,minn,len;
bool isprime[maxn];
ll a[maxn],b[maxn],c[maxn];
ll dis[maxn],vis[maxn];
ll dp[50][50];
string str[500],s;

struct node {
    ll a,b;
}q[maxn];
bool cmp(node a,node b){
    return a.b<b.b;
}
int main() {
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>q[i].a>>q[i].b;
    sort(q+1,q+1+n,cmp);

    sum=0;
    for(int i=1;i<=n;i++)
    {
        if(sum+q[i].a<=q[i].b){
            sum+=q[i].a;
            cnt++;
            mx.push(q[i].a);//标记这一个可行的            
        }
        else {
            if(q[i].a<mx.top()){
                sum=sum-mx.top()+q[i].a;
                mx.pop();
                mx.push(q[i].a);
            }
        }
    }
    cout<<cnt<<endl;



    return 0;
}