机试 | 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;
}
相关推荐
轩情吖8 分钟前
Qt常用控件之QSpinBox
开发语言·c++·qt·控件·桌面级开发·qspinbox·微调框
麦麦麦造37 分钟前
DeepSeek突然发布 V3.2-exp,长文本能力加强,价格进一步下探
算法
jinmo_C++1 小时前
数据结构_ 二叉树线索化:从原理到手撕实现
数据结构
shark_dev1 小时前
C/C++ 指针详解与各种指针定义
c语言·c++
tpoog1 小时前
[C++项目组件]cpp-httplib与 websocketpp的简单介绍和使用
开发语言·c++
什么半岛铁盒1 小时前
C++项目:仿muduo库高并发服务器---------LoopThreadPool模块和TcpServer模块的实现
linux·服务器·c++·mysql·ubuntu
lingran__2 小时前
速通ACM省铜第十七天 赋源码(Racing)
c++·算法
MobotStone2 小时前
手把手教你玩转AI绘图
算法
CappuccinoRose2 小时前
MATLAB学习文档(二十二)
学习·算法·matlab
钮钴禄·爱因斯晨3 小时前
数据结构|图论:从数据结构到工程实践的核心引擎
c语言·数据结构·图论