题目地址 :
cpp
#include<stdio.h>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
//N:菜肴数,X:总甜度阈值,Y:总咸度阈值
int N;
//需要定义为long long X和Y有可能是超大数,long和int都无法通过
long long X, Y;
cin >> N >> X >> Y;
//甜度和咸度
vector<int> A(N),B(N);
//最终的结果(默认先赋值为N(最大值),后面会比大小)
int ans=N;
for (int i = 0; i < N; i++) cin >> A[i];
for (int i = 0; i < N; i++) cin >> B[i];
sort(A.begin(), A.end(), greater<>());
sort(B.begin(), B.end(), greater<>());
for (int i = 0; i < N; i++)
{
X -= A[i];
if (X < 0) ans = min(ans, i + 1);
}
for (int i = 0; i < N; i++)
{
Y -= B[i];
if (Y < 0) ans = min(ans, i + 1);
}
cout << ans << endl;
return 0;
}