poj3627

最新推荐文章于 2021-02-22 05:57:22 发布
原创 最新推荐文章于 2021-02-22 05:57:22 发布 · 693 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
ACM解题报告

当前文章被收录于：

ACM解题报告
125 篇文章 0 人学习
订阅专栏 查看详情
本文介绍了一个简单的C++程序，该程序通过输入一组整数并对其进行排序，然后计算并输出能够从总预算中支付的最大数量的整数。程序使用了标准模板库(STL)中的排序函数，并展示了基本的输入输出操作。

水啊……

#include<iostream>

#include<algorithm>

using namespace std;

 

int num[20001];

int main()

{

int N,B;

int i,cnt=0;

scanf("%d%d",&N,&B);

for(i=0;i<N;i++)

{

scanf("%d",&num[i]);

}

 

sort(num,num+N);

 

while(B>0)

{

cnt++;

B-=num[N-cnt];

}

 

printf("%d/n",cnt);

return 0;

}

 

标签
#ini
poj 3627 Bookshelf
Dreamer Thinker Doer
08-04 947
/* 排序就行 */ #define LOCAL #include #define N 20001 using namespace std; int cow[N]; int cmp(const void *p,const void *q) {return (*(int *)q-
POJ水题集 POJ3627
MeisterMorxrc的学习小屋
07-21 218
POJ3627 解释：农场主John 买了个书架，然后现在只有最高层有位置可以放书了，现在有N只羊，书架的高度为B，为最少几只羊可以拿到书架顶层的书？ 解法：直接sort按长度倒叙排序，然后求和&gt;书架长度即可。 c++标准库里的排序函数的使用方法 I）Sort函数包含在头文件为#include&lt;algorithm&gt;的c++标准库中，调用标准库里的排序方法可以不必知道其内部...
poj 3627
HomePage的专栏
03-03 511
题目没看清楚啊。。。最少多少可以≥b，还以为最多了。实在无语
(Relax ST1.19)POJ 3627 Bookshelf(贪心)
黄俊东的专栏
11-28 1794
问题：已知有n个人及每个人的身高，问为了达到高度b，最少需要几个人叠罗汉。保证n个人的总身高超过b。 思路：先取身高最高的，如果不足b，再取剩下中最高的。先排序，再贪心。 /* * POJ_3627.cpp * * Created on: 2013年11月26日 * Author: Administrator */ #include #include
poj-3627
dmt26374的博客
05-17 154
题意： 输入一个N和B N为牛的个数，B为高度，然后输入N头牛，为最少多少头牛加起来高度大于B 解题思路： 排序，贪心 具体代码： #include<iostream> #include<algorithm> #include<cstring> using namespace std; int main() { i...
POJ3627 Bookshelf【贪心】
海岛Blog
02-22 528
Bookshelf Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9884 Accepted: 4933 Description Farmer John recently bought a bookshelf for cow library, but the shelf is getting filled up quite quickly, and now the only available space is at the top
POJ3627
Yuzzzzzz的博客
10-11 290
别看了，又是水题~~~~~ 题意：好理解呀 #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;iostream&gt; #define ll long long using namespace std; ll map[20010]; int main() { int n; ll b; cin&gt...
POJ_3627 Bookshelf
自己选择的路，就算跪着也要走完。
10-11 903
排序+贪心，，，
POJ 3627 Bookshelf
忘梦心的博客
07-13 531
Bookshelf Time Limit: 1000MS Memory Limit: 65536K Description Farmer John recently bought a bookshelf for cow library, but the shelf is getting filled up quite quickly, and now the only available spa...
POJ_3627_贪心
qq_33687563的博客
09-03 206
题目描述： 给你N个数和一个总和，要求求出最少个数的数相加大于等于这个总和。 思路： 很简单的贪心，先排序，从大到小加一次，比较一次。 我用了优先队列，运行时间好像多了一倍= = #include #include #include using namespace std; int main() { priority_queue a; int n,b;
POJ 3627 Bookshelf G++
woniupengpeng的专栏
02-15 332
#include #include #include using namespace std; int main() { int NUM; int da; cin>>NUM>>da; vector a; for(int i=0;i<NUM;i++) { int pp; cin>>pp; a.push_back(pp); } sort(a.begin(),a.end
poj_3627Bookshelf
晚晴小筑
04-18 188
Bookshelf Time Limit:1000MS Memory Limit:65536K Total Submissions:6316 Accepted:3155 Description Farmer John recently bought a bookshelf for cow library, but the shelf ...
POJ 3627：Bookshelf
07-16 559
Bookshelf Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7758   Accepted: 3906 Description Farmer John recently bought a bookshelf for cow library, but th
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值