当前位置: 首页 > article >正文

机试 | vector/array Minimum Glutton C++

题目地址 :

C - Minimum Glutton

#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;
}

http://www.lryc.cn/news/2386962.html

相关文章:

  • OpenCv高阶(十七)——dlib库安装、dlib人脸检测
  • 前端内容黑白处理、轮播图、奇妙的头像特效
  • 蓝桥杯 10. 安全序列
  • (10)-java+ selenium->元素之By class name
  • Git - .gitignore 文件
  • MPI与多线程(如OpenMP)混合编程注意事项与性能优化
  • 计算机网络学习(八)——MAC
  • 英语六级-阅读篇
  • 右键打开 pycharm 右键 pycharm
  • 机器人坐标系标定
  • Flink流处理基础概论
  • 【RabbitMQ】记录 InvalidDefinitionException: Java 8 date/time type
  • 如何通过API接口实现自动化上货跨平台铺货?商品采集|商品上传实现详细步骤
  • 《三维点如何映射到图像像素?——相机投影模型详解》
  • Go 语言范围循环变量重用问题与 VSCode 调试解决方法
  • 青少年编程与数学 02-020 C#程序设计基础 04课题、常量和变量
  • 零基础设计模式——结构型模式 - 适配器模式
  • 【QT】TXT文件的基础操作
  • WordPress多语言插件安装与使用教程
  • 互联网大厂Java求职面试:短视频平台大规模实时互动系统架构设计
  • 欣佰特科技|SenseGlove Nova2 力反馈数据手套:助力外科手术训练的精准触觉模拟
  • Axure元件动作七:移动、旋转、启用/禁用效果、置于顶层/底层详解
  • 网络安全-等级保护(等保) 3-2-2 GB/T 28449-2019 第7章 现场测评活动/第8章 报告编制活动
  • Flutter跨平台通信实战|3步打通Android原生能力,实现底层API调用!
  • IAM角色访问AWS RDS For MySQL
  • android property 系统
  • Karakeep | 支持Docker/NAS 私有化部署!稍后阅读工具告别云端依赖,让知识收藏更有序
  • RV1126+FFMPEG多路码流监控项目大体讲解
  • el-dialog 组件 多层嵌套 被遮罩问题
  • 探秘谷歌Gemini:开启人工智能新纪元