Codeforces Round #767 (Div. 2) A. Download More RAM

题目链接：Problem - A - Codeforces

题目描述：

输入描述：

 

输出描述： 

样例及解释：

 

题意：t组输入，n个软件，m是初始大小，第一行是每个软件需要a【i】的内存才能 运行，

下一行是运行后增加b【i】内存，问最后有多少内存

思路：先按照需要内存从小到大排序，然后按照增加内存从大到小排序，累加一遍输出即可

#include<bits/stdc++.h>
using namespace std;
#define ll long long
struct node{
	ll a, b;
}arr[105];

bool cmp(node a, node b){
	if(a.a != b.a){
		return a.a < b.a;
	}
	return a.b >b.b;
}

int main(){
	ios::sync_with_stdio(false);
	int t;
	cin >> t;
	ll n, k;
	while(t--){
		cin >> n >> k;
		for(int i = 0; i < n; i++){
			cin >> arr[i].a;
		}
		for(int i = 0; i < n; i++){
			cin >> arr[i].b;
		}
		sort(arr, arr + n, cmp);
		for(int i = 0; i < n; i++){
			if(k >= arr[i].a){
				k += arr[i].b;
			}
		}
		cout << k << endl;
	}
	return 0;
}