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

机试 | 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.dtcms.com/a/215230.html

相关文章:

  • 开发过的一个Coding项目
  • 电路图识图基础知识-绘制的规则(五)
  • 大模型微调(3):Hugging Face Transformers 快速入门
  • 07-后端Web实战(部门管理)
  • python 报错记录-Linux 退出python环境
  • Class ‘AlibabaCloud\Tea\Utils\Utils\RuntimeOptions‘ not found
  • 2025年中国ERP软件前十名对比:选型指南与适用场景的分析
  • Linux多线程(二)之进程vs线程
  • 单细胞测序细胞注释全攻略:选择自动工还是手动验证,附常见细胞Marker基因
  • 多端一体开发:iVX 如何让「一次开发,全平台部署」从理想照进现实
  • PDF 表单按钮动态边框效果
  • 使用 Vuex 实现用户注册与登录功能
  • Graph Neural Network(GNN)
  • 苍穹外卖--Redis
  • Java基础 Day21
  • 袁庭新陕西理工大学讲座报告:从技术原理到行业变革,构建AI时代的职业护城河
  • Webpack 5 模块联邦(Module Federation)详解与实战
  • 曼昆经济学原理第九版目录
  • 洛谷 P3374 【模板】树状数组 1(线段树解法)
  • 关于 smali:1. Smali 基础语法入门
  • [Java恶补day7] 42. 接雨水
  • AI巡检系统适合多大面积的餐厅?
  • 爬虫学习-Scrape Center spa6 超简单 JS 逆向
  • Spring Boot + OpenCSV 数据清洗实战:CSV 结构化处理与可视化
  • leetcode hot100刷题日记——17.搜索插入位置
  • java基础(面向对象进阶高级)内部类
  • Webtrees 手册/程序概述
  • 游戏:元梦之星游戏开发代码(谢苏)
  • 【Spring AI集成实战】基于NVIDIA LLM API构建智能聊天应用:从配置到函数调用全解析
  • C++多态与虚函数