题目意思大概是:给你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;
}