題目地址 :
C - Minimum Glutton
#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;
}