南沙C++信奥老师解一本通题 1228:书架

 【题目描述】

John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。

John共有NN头奶牛(1≤N≤20,000),每头奶牛有自己的高度Hi(1≤Hi≤10,000),N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。

为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层,找出使用奶牛数目最少的解决方案吧。

【输入】

第1行:空格隔开的整数N和B。

第2~N+1行:第i+1行为整数Hi。

【输出】

能达到书架高度所使用奶牛的最少数目。

【输入样例】

6 40
6
18
11
13
19
11

【输出样例】

3
#include <bits/stdc++.h>
using namespace std;
int h[20001],ans=0;
bool cmp(int a,int b)
{return a>b;
}
int main()
{int n,b,sum=0;cin>>n>>b;for(int i=1;i<=n;i++)cin>>h[i];//scanf("%d,",&h[i]);sort(h+1,h+1+n,cmp);for(int i=1;i<=n;i++){sum+=h[i];ans++;if(sum>=b)break;}cout<<ans;return 0;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/797962.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于Java+Springboot+Vue开发的医院门诊预约挂号系统

项目简介该项目是基于Java+Springboot+Vue开发的医院门诊预约挂号系统(前后端分离),这是一项为大学生课程设计作业而开发的项目。该系统旨在帮助大学生学习并掌握Java编程技能,同时锻炼他们的项目设计与开发能力。通过学习基于Java的门诊预约挂号管理系统项目,大学生可以在…

基于Java+Springboot+Vue开发的家具管理系统

项目简介该项目是基于Java+Springboot+Vue开发的家具管理系统(前后端分离),这是一项为大学生课程设计作业而开发的项目。该系统旨在帮助大学生学习并掌握Java编程技能,同时锻炼他们的项目设计与开发能力。通过学习基于Java的家具管理系统项目,大学生可以在实践中学习和提升…

VirtualBox 7.1.0 发布下载 - 开源跨平台虚拟化软件

VirtualBox 7.1.0 发布下载 - 开源跨平台虚拟化软件VirtualBox 7.1.0 发布下载 - 开源跨平台虚拟化软件 VirtualBox 7.1.0 (macOS, Linux, Windows) - 开源跨平台虚拟化软件 Oracle VM VirtualBox 7 请访问原文链接:https://sysin.org/blog/virtualbox-7/,查看最新版。原创作…

Kali Linux 2024.3 发布下载 - 领先的渗透测试发行版

Kali Linux 2024.3 发布下载 - 领先的渗透测试发行版Kali Linux 2024.3 发布 (Multiple transitions) - 领先的渗透测试发行版 The most advanced Penetration Testing Distribution 请访问原文链接:https://sysin.org/blog/kali-linux/,查看最新版。原创作品,转载请保留出处…

南沙C++信奥老师解一本通题:2110:【例5.1】素数环

​ 【题目描述】输入正整数n,把整数1,2,…,n 组成一个环,使得相邻两个整数之和均为素数。【输入】输入正整数n。【输出】输出任意一个满足条件的环。【输入样例】 6 【输出样例】 4 3 2 5 6 1 【提示】数据满足: 4≤n≤30#include <bits/stdc++.h> using namespace st…

Cisco Jabber 15.0 发布下载 - 面向企业的多合一通信工具

Cisco Jabber 15.0 发布下载 - 面向企业的多合一通信工具Cisco Jabber 15.0 (Andriod, iOS, macOS, Windows) - 面向企业的多合一通信工具 即时消息、语音和视频通话、语音邮件、桌面共享、会议和在线状态 请访问原文链接:https://sysin.org/blog/cisco-jabber-15/,查看最新版…

9.15 比赛总结

突然想起来自己把比赛总结的好习惯忘掉了,所以现在重新拾起,故名曰《朝花夕拾》。T1 出了个大阴间题 看数据范围明显状压。很明显,\(a,b\) 分成两部分处理。 \(f_{s,i}\) 表示状态为 \(s\),\(a=i\) 时的所有情况之和,还要计算 \(num_{s,i}\) 表示此时情况数。 \(b\) 直接递…

读构建可扩展分布式系统:方法与实践05分布式缓存

分布式缓存1. 分布式缓存 1.1. 缓存存在于应用程序的许多地方1.1.1. 行应用程序的CPU具有高速多级硬件缓存,可以减少相对较慢的主内存访问1.1.2. 数据库引擎可以利用主内存来缓存数据存储的内容,这样在许多情况下查询就可以不用访问速度相对较慢的磁盘1.2. 分布式缓存是可扩展…

C#/.NET/.NET Core技术前沿周刊 | 第 5 期(2024年9.9-9.15)

前言 C#/.NET/.NET Core技术前沿周刊,你的每周技术指南针!记录、追踪C#/.NET/.NET Core领域、生态的每周最新、最实用、最有价值的技术文章、社区动态、优质项目和学习资源等。让你时刻站在技术前沿,助力技术成长与视野拓宽。欢迎投稿,推荐或自荐优质文章/项目/学习资源等。…

python-super函数

单继承 在单继承中super主要是用来调用父类的方法的class A:def __init__(self):self.n = 2def add(self, m):print(self is {0} @A.add.format(self))self.n += mclass B(A):def __init__(self):self.n = 3def add(self, m):print(self is {0} @B.add.format(self))super().ad…

百度AI studio克隆失败解决办法

百度AI studio克隆失败解决办法 目前还没办法在其他地方查到问题的解决办法,在此记录一下 具体问题描述 在飞桨AI studio克隆paddle的submodule时,会遇到各种网络导致的问题(开关代理都没有用) 具体的报错包括:失败的尝试 把github链接换成gitee的,但是一些库在gitee没有…