Codeforces 725D Contest Balloons

首先将每个队伍按照气球量从大到小排序，将大于XXX的队伍压入队列，在队列中按照 体重-气球量+1 从小到大排序。 当XXX的气球减少时，就需要把之前没进入队列但此时气球量大于XXX的队伍压入队列，不断更新最小ans。

#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#define ll long long using namespace std;priority_queue<ll,vector<ll>,greater<ll> >H;pair<ll,ll> in[300001];int main(){    int n, i, p=1, m=0;    scanf("%d",&n);    for (int i=0;i<n;i++) scanf("%lld%lld",&in[i].first,&in[i].second);    sort(in+1,in+n,greater<pair<ll,ll> >());    for (;p<n&&in[0].first<in[p].first;p++)     {        H.push(in[p].second-in[p].first+1);    }    m=H.size();    while (!H.empty())     {        in[0].first -= H.top(); H.pop();        if (in[0].first<0) break;        for (;p<n&&in[0].first<in[p].first; p++)         {            H.push(in[p].second-in[p].first+1);        }        if (m>H.size()) m=H.size();    }    printf("%d",m+1);    return 0;}