当前位置: 首页 > 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;
}

相关文章:

  • 开发过的一个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 基础语法入门
  • 优秀设计作品网站/h5网站制作平台
  • 《网站开发技术》模板/常见的关键词
  • 视差网站/北京网优化seo公司
  • 青岛做网站电话/建站系统软件有哪些
  • 诸城网站建设诸城/html做一个简单的网页
  • 企业做网站的目的是什么/seo公司怎样找客户