机试 | vector/array Minimum Glutton C++
题目地址 :
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;
}