机试 | 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;
}
相关推荐
风栖柳白杨13 分钟前
【面试】AI算法工程师_空白自测版本
人工智能·算法·面试
闪电悠米2 小时前
力扣hot100-73.矩阵置零-标记数组详解
算法·leetcode·矩阵
栋***t2 小时前
从“纸质试卷”到“AI智能组卷”,麦塔在线考试系统如何重构出题逻辑?
java·大数据·人工智能·算法·重构
wabs6662 小时前
关于图论【卡码网100.最大岛屿的面积的思考】
数据结构·算法·图论
CHANG_THE_WORLD2 小时前
深入理解递归:从函数调用到调用栈的完整执行过程
java·开发语言·算法
一拳一个呆瓜3 小时前
【STL】iostream 编程:使用提取运算符
c++·stl
我不是懒洋洋3 小时前
从零实现一个分布式日志平台:ELK的核心设计
c++
geovindu3 小时前
go:Backtracking Algorithm
开发语言·后端·算法·golang·回溯算法
yuannl103 小时前
图的最短路径Dijkstra
数据结构
神仙别闹4 小时前
基于QT(C++)实现Windows 自启动项查看和分析
c++·windows·qt