题解:
贪心
大多的贪心都会与排序有关系,这个题给了两个值,估计也会是跟排序有关系。
那么我们可以这样排序:先按照每个人容纳人数的值从大到小进行排序。(下面说为什么)
接下来就是关键了,我们建立一个优先队列,按照每个人的价格由小到大排序,我们每次往有限队列塞进去一个数,因为我们是按照每个人容纳人数的值从大到小进行排序,所以容量会慢慢减小,当我们目前的容量大于我们新放进去的这个容量,那么我们就把已经放进去的元素,最小的先拿出来。然后每次更新ans值即可

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 100000000;
using namespace std;
struct wazxy{
    int v,s;
}a[maxn];
struct rule{
    bool operator()(const wazxy & a,const wazxy & b){
    return a.s>b.s;
    }
};
priority_queue<ll,vector<ll>,greater<ll> >q;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        scanf("%d%d",&a[i].v,&a[i].s);
    }
    sort(a,a+n,rule());
    ll ans=0,now=0;
    for(int i=0;i<n;i++){
        now+=a[i].v;
        q.push(a[i].v);
        while(q.size()>a[i].s){
            now-=q.top();
            q.pop();
        }
        ans=max(ans,now);
    }
    cout<<ans<<endl;
    return 0;
}