书架(信息学奥赛一本通-T1228)
【题目描述】
John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。
John共有N头奶牛(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<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define INF 999999999
#define N 20001
using namespace std;
int a[N];
void qsort(int x,int y)
{int i=x,j=y,mid=a[(x+y)/2];while(i<=j){while(a[i]>mid)i++;while(a[j]<mid)j--;if(i<=j){swap(a[i],a[j]);i++;j--;}}if(x<j)qsort(x,j);if(i<y)qsort(i,y);
}
int main()
{int n,b;int sum=0;int i;cin>>n>>b;for(i=1;i<=n;i++)cin>>a[i];qsort(1,n);for(i=1;i<=n;i++){sum+=a[i];if(sum>=b)break;}cout<<i<<endl;;return 0;
}
书架(信息学奥赛一本通-T1228)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- IIS7 配置PHP服务器
- 学术 | 一种新的CNN网络可以更高效地区分自然图像生成图像
- 光流法 Optical Flow
- Unable to delete directory: D:\Downloads\githubdownfive\tianxmyapp\library\
- 名图1.8智能隐藏功能_自动打包不脏手才是真智能,双11销冠,拓牛自动打包垃圾桶体验...
- linux 卸载ninja,Linux下数据库管理工具:DbNinja
- 洛谷P1087 FBI树
- 类似excel实现文本中带数字的值进行规律填充[前提:字符串中数字对数相等](-)
- Ocelot中文文档-Raft(实验功能不能用于生产环境)
- logrotate测试_日志管理工具logrotate
- 蒙特卡洛仿真的5个实例
- KEIL5打开KEIL4工程的方法
- 必备技能07:英语中常见的前缀和后缀
- excel表格如何不需鼠标往下拖动而自动往下填
- 一年有四季的c语言编程,一年是否有四季?
- python能制作ppt动画效果吗_原来用PPT也能做出神级的动画效果!
- expand()函数
- 【电力电子技术】 THE FLYBACK 电路
- 有没有支持P2P架构的直播技术?
- Android | Android 系统架构