机试 | 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;
}
相关推荐
WW_千谷山4_sch几秒前
MYOJ_10599:CSP初赛题单10:计算机网络
c++·计算机网络·算法
大厂技术总监下海5 分钟前
用户行为分析怎么做?ClickHouse + 嵌套数据结构,轻松处理复杂事件
大数据·数据结构·数据库
YuTaoShao20 分钟前
【LeetCode 每日一题】1458. 两个子序列的最大点积——(解法三)状态压缩
算法·leetcode·职场和发展
位东风28 分钟前
希尔排序(Shell Sort)详解
算法·排序算法
梵尔纳多34 分钟前
绘制一个矩形
c++·图形渲染·opengl
AI科技星42 分钟前
光速飞行器动力学方程的第一性原理推导、验证与范式革命
数据结构·人工智能·线性代数·算法·机器学习·概率论
橘颂TA44 分钟前
【剑斩OFFER】算法的暴力美学——leetCode 946 题:验证栈序列
c++·算法·leetcode·职场和发展·结构与算法
闻缺陷则喜何志丹1 小时前
【状态机动态规划】3686. 稳定子序列的数量|1969
c++·算法·动态规划·力扣·状态机动态规划
liulilittle1 小时前
OPENPPP2 网络驱动模式
开发语言·网络·c++·网络协议·信息与通信·通信