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;
}