C C++最全Crixalis‘s Equipment，2024年最新带你一起探究C C++事件分发机制

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

For each case output “Yes” if Crixalis can move all his equipment into the new hole or else output “No”.

Sample Input

220 310 203 101 710 21 102 11

Sample Output

YesNo

HINT

第一眼看过去，以为直接按bi的大小来贪就行了，结果wa ，后来稍微举一下例子就能懂了

eg: 两个物品 (1,5),(4,6),如果先装第一个后装第二个所需要的空间为（max(5,1+6)==7），反之为（max(6,4+5)==9），可以看出坑定先选第一个再选第二个能装的更多，不难理解，差值越大的时候，证明我用较小的空间存储到了较大的装备，所肯定优先选择差值越大的啦

#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
#include<set>
#include<cstring>
#include<string>
#include<iostream>
#include<cmath>
#include<map>
#include<vector>
#include<stack>
using namespace std;
struct equi{
    int ai;
    int bi;
}e[1005];
bool cmp(equi a,equi b){
    return a.bi-a.ai>b.bi-b.ai;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
            memset(e,0,sizeof(e));
        int v,n;
        scanf("%d %d",&v,&n);
        for(int i=0;i<n;i++)
        scanf("%d %d",&e[i].ai,&e[i].bi);
        sort(e,e+n,cmp);
        int flag=0;
        for(int i=0;i<n;i++){
            if(v>=e[i].bi){
                v-=e[i].ai;
            }
            else {
                flag=1;
                break;
            }
        }
        if(!flag)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;


![img](https://img-blog.csdnimg.cn/img_convert/4b158b65c21ca2cc90840fa93c223489.png)
![img](https://img-blog.csdnimg.cn/img_convert/fc96c91192fc49d6ebe9615c350c78f8.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**