牛客 tokitsukaze and Soldier ###K ###K //K

题目链接：https://ac.nowcoder.com/acm/problem/50439

思路： 选和不选的问题，首先想的是dp 但是看时间复杂度就能排除，受限制于s[i] 所以并不知道怎么取才是最优的

那么考虑固定下s[i]后再来做， 还必须边固定边维护下来 最大值  所以 将s 从大到小排序 然后枚举 再用优先队列维护一个小根堆，每次超过范围的时候扔掉堆顶  其实就是枚举当前是s[i]限制下的最大值 但不可能每次都

具体去算 所以要一累计下来 每一次枚举都要o（1）得到

每个数最多入队出队一次   　　时间复杂度o(nlogn) 

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define pb push_back
const int maxn=2e5+10;
const int mod=998244353;
struct ac
{
    ll v,s;
};
ac a[maxn];

bool cmp(ac a,ac b)
{
    return a.s>b.s;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].v>>a[i].s;
    }
    sort(a+1,a+1+n,cmp);
    ll ans=0;
    ll sum=0;
    ll min1=1e9;
    priority_queue<pair<int,int>>q;
    for(int i=1;i<=n;i++)
    {
        sum+=a[i].v;
        min1=min(min1,a[i].s);
        q.push({-a[i].v,a[i].v});
        while((int)q.size()>min1)
        {
            sum-=q.top().second;
            q.pop();
        }
        ans=max(ans,sum);

    }
    cout<<ans<<'\n';







}