hdu_3177_Crixalis's Equipment

题意见题目
题目链接

这题说是一道贪心题，然而我觉得难得是找出贪心的最优解满足的条件，贪心的过程并不难。
一个比较好的方法就是从少的状态开始看。
首先对于只有两个的状态，设为A（x1,y1），B( x2,y2 )。
如果先放A再放B，最少的空间要满足 max(y1,x1+y2) ,因为要放得进A的话就首先至少要有y1的空间，然后放进去之后要放得进B的话至少还得再要y2的空间，加上已经放进去的A就要（x1+y2）的空间，因此先放A至少要的空间就是max(y1,x1+y2) 。
同理先放B至少要的空间就是max(y2,x2+y1)，因此对于这两种放法，所需最少空间少的自然优先就优先放咯。
所以对所有的物品以这个规则排下序就可以咯，我觉得并没有必要继续往下推，我看到有的是推到了所需空间与实际空间差值越大越优先，但我并没推出，所以就直接到上一步就开始做咯。。。
下面是代码

#include <iostream>
#include <algorithm>
using namespace std;
//排序
bool cmp(pair<int,int>a,pair<int,int>b){
    int t=max(a.second,a.first+b.second);
    int t1=max(b.second,b.first+a.second);
    return t<t1;
}

int main(){
    int T;
    cin>>T;
    while(T--){
        pair<int,int>a[1010];
        int v,n; //总容量v，和物品数n
        cin>>v>>n;
        int num,spa;
        for(int i=0;i<n;i++){
            cin>>num>>spa;
            a[i]=make_pair(num,spa);
        }
        sort(a,a+n,cmp);
        int i;
        for(i=0;i<n;i++){//排好序后直接从第一个开始取
            if(v<a[i].second)
                break;
            v-=a[i].first;
        }
        if(i>=n)cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}