机试 | vector/array Minimum Glutton C++

题目地址 :

C - Minimum Glutton

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;
}
相关推荐
Despacito0o1 小时前
C++面向对象编程实战:继承与派生全解析
开发语言·c++
whoarethenext1 小时前
c/c++的opencv双边滤波
c语言·c++·opencv·双边滤波
秦少游在淮海3 小时前
leetcode - 前缀和
算法·leetcode
愚戏师3 小时前
LeetCode百题刷004(哈希表优化两数和问题)
算法·leetcode·散列表
liuyang-neu5 小时前
力扣 155.最小栈
java·算法·leetcode
心软且酷丶5 小时前
leetcode:2160. 拆分数位后四位数字的最小和(python3解法,数学相关算法题)
python·算法·leetcode
Musennn6 小时前
leetcode98.验证二叉搜索树:递归法中序遍历的递增性验证之道
java·数据结构·算法·leetcode
2301_794461577 小时前
力扣-最大连续一的个数
数据结构·算法·leetcode
MonKingWD7 小时前
【redis原理篇】底层数据结构
数据结构·数据库·redis