机试 | 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;
}
相关推荐
仰泳的熊猫2 小时前
题目2570:蓝桥杯2020年第十一届省赛真题-成绩分析
数据结构·c++·算法·蓝桥杯
无极低码5 小时前
ecGlypher新手安装分步指南(标准化流程)
人工智能·算法·自然语言处理·大模型·rag
软件算法开发6 小时前
基于海象优化算法的LSTM网络模型(WOA-LSTM)的一维时间序列预测matlab仿真
算法·matlab·lstm·一维时间序列预测·woa-lstm·海象优化
Thera7776 小时前
C++ 高性能时间轮定时器:从单例设计到 Linux timerfd 深度优化
linux·开发语言·c++
罗超驿6 小时前
独立实现双向链表_LinkedList
java·数据结构·链表·linkedlist
superior tigre6 小时前
22 括号生成
算法·深度优先
君义_noip7 小时前
信息学奥赛一本通 1952:【10NOIP普及组】三国游戏 | 洛谷 P1199 [NOIP 2010 普及组] 三国游戏
c++·信息学奥赛·csp-s
努力也学不会java8 小时前
【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU
java·数据结构·人工智能·算法·缓存·面试
旖-旎8 小时前
二分查找(x的平方根)(4)
c++·算法·二分查找·力扣·双指针