CF Contest Balloons

传送门

题意

给定几个队伍，获得的气球数和最大的可承受气球数。当气球数大于最大可承受值是，不参与排名。自己的队伍可以给任何队伍不超过自己气球数的气球，使他们不参与排名。 求自己最好的名次，

分析

很显然，是贪心的想法
但是实现上，有点犯难了。贪心的策略是这样的，先把比自己队伍气球多并且最容易使其失败的队伍开始。一直在想，可不可以直接一次排序达成。这样就必须考虑气球数和差值。用一个函数来拟合。。。。发现想骗了、
还是更新的问题。
将队伍 按照 气球数排列、
将比自己多的队伍 差值 填入到multiset、 从第一个开始减，同时考察是不是可以填入新的数据。
这种方法的巧妙之处在于，不用考虑更新的问题，队伍一次排好。将可以消的加入set中。相当于一个缓冲机制。。而我之前的想法，是一个一个的消去，每次的自己本身的气球数变化，造成了整个队伍的排名变化。

AC代码

#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll,ll> P;vector<P> v;int main(){    //freopen("in.txt","r",stdin);    int n;    while(cin >> n)    {        ll T, W;        scanf("%I64d%I64d", &T, &W);        for(int i = 0; i < n-1; i++)        {            ll t, w;            scanf("%I64d%I64d", &t, &w);            v.push_back(P{t,w});        }        sort(v.begin(), v.end());        multiset<ll> m;        int  ans = n, i = n-2;        while(1)        {            while(i >= 0 && v[i].first > T)            {                m.insert(v[i].second-v[i].first+1);                i--;            }            ans = min(ans, (int)m.size()+1);            if(T < *(m.begin()) || m.size() == 0)                break;            T -= *(m.begin());            m.erase(m.begin());        }        cout << ans << endl;    }    return 0;}