机试 | 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;
}
相关推荐
tan180°26 分钟前
Boost搜索引擎 查找并去重(3)
linux·c++·后端·搜索引擎
Boop_wu43 分钟前
[数据结构] 栈 · Stack
数据结构
kk”1 小时前
C语言快速排序
数据结构·算法·排序算法
阿昭L1 小时前
c++中获取随机数
开发语言·c++
纪元A梦1 小时前
贪心算法应用:基因编辑靶点选择问题详解
算法·贪心算法
3壹1 小时前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法
aaaweiaaaaaa1 小时前
c++基础学习(学习蓝桥杯 ros2有C基础可看)
c++·学习·蓝桥杯·lambda·ros2·智能指针·c++类
skytier2 小时前
Construct内报错和定位解决
算法
skytier2 小时前
Ascend print数据落盘使用
算法
一拳一个呆瓜2 小时前
【MFC】对话框属性:字体 (Font Name) 和 大小 (Font Size)
c++·mfc