机试 | 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;
}
相关推荐
8Qi81 小时前
回文子串(Palindromic Substrings)—— 题解
算法·leetcode·职场和发展·动态规划
小宋加油啊6 小时前
机械臂抓取物体 PVN3D算法调研学习
学习·算法·3d
lqqjuly6 小时前
前沿算法深度解析(一)
算法
小欣加油6 小时前
leetcode1926 迷宫中离入口最近的出口
数据结构·c++·算法·leetcode·职场和发展
星恒随风7 小时前
C++ 类和对象入门(五):初始化列表、explicit 和 static 成员详解
开发语言·c++·笔记·学习·状态模式
浪客灿心8 小时前
项目篇:模块设计与实现
数据库·c++
牛油果子哥q8 小时前
【C++ STL vector】C++ STL vector 终极精讲:动态数组底层原理、两倍扩容机制、迭代器失效、增删查改、性能剖析与工程避坑指南
开发语言·c++
happymaker06268 小时前
LeetCodeHot100——42.接雨水
算法
阿正的梦工坊9 小时前
【Rust】07-错误处理:Option、Result 与 ? 运算符
开发语言·算法·rust