Codeforces Round #767 (Div. 2)A. Download More RAM（水题）

题目意思大概是：给你N个软件和一个现有内存，然后你输入N个软件的运行所需要的内存大小和运行后可以获得的内存大小，求最多可以搞到多少内存

#include "bits/stdc++.h"
using namespace std;
struct node{
    int a,b;
}s[105];
bool cmp(node a,node b){
    if(a.a!=b.a)return a.a<b.a;
    return a.b>b.b;
}
int main(){
    long long t,n,m,d;
    cin>>t;
    while (t--){
        cin>>n>>m;
        for(int i=0;i<n;i++)cin>>s[i].a;//输入他需要的运行内存
        for(int i=0;i<n;i++)cin>>s[i].b;//获取的内存大小
        sort(s,s+n,cmp);//快排一下，把内存需求小的放前面
        for(int i=0;i<n;i++){
            if(s[i].a<=m){//如果当前内存可以运行
                m+=s[i].b;//拿到当前的内存大小
            }else break;//否则后面都不可能运行了，直接退出，当前就是最大
        }
        cout<<m<<endl;
    }
    return 0;
}