洛谷P1478 陶陶摘苹果(升级版)
题目数据范围小,开两个数组手写冒泡应该也能过,不过和之前在牛客上的一题类似用结构体数组就好了,主要是注意用结构体数组的排序
题目
题目描述
又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。
这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。
现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。
n<=5000 a<=50 b<=200 s<=1000
输入输出格式
输入格式:
第1行:两个数 苹果数n,力气s。
第2行:两个数 椅子的高度a,陶陶手伸直的最大长度b。
第3行~第3+n-1行:每行两个数 苹果高度xi,摘这个苹果需要的力气yi。
输出格式:
只有一个整数,表示陶陶最多能摘到的苹果数。
输入样例#1:
8 15 20 130 120 3 150 2 110 7 180 1 50 8 200 0 140 3 120 2
输出样例#1:
4
答案
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 const int N = 5000 + 10; 5 int n, s, a, b, ans; 6 7 struct app 8 { 9 int x; 10 int y; 11 }c[N]; 12 13 bool cmp(app aa, app bb) //结构体排序 14 { 15 return aa.y < bb.y; 16 } 17 18 int main() 19 { 20 cin >> n >> s >> a >> b; 21 for(int i = 0; i < n; i ++ ) 22 scanf("%d%d",&c[i].x,&c[i].y); 23 24 sort(c, c+n, cmp); 25 for(int i = 0; i < n; i ++ ) 26 { 27 if(c[i].x <= (a + b)) 28 { 29 s -= c[i].y; 30 if(s < 0) break; 31 ans ++ ; 32 } 33 } 34 cout << ans; 35 return 0; 36 }
转载于:https://www.cnblogs.com/chuyds/p/10982022.html
洛谷P1478 陶陶摘苹果(升级版)相关推荐
- 洛谷P1478,陶陶摘苹果(升级版)
题目: 又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前 ...
- 洛谷-2028 龙兄摘苹果
题目描述 龙兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果,好客的园主为他提供了k个篮子,他想把苹果装在篮子里拎回家(由于龙兄的手是无限大的,所以你不必考虑他能不能同时拎这么多篮子).同时,他不 ...
- 洛谷——P2028 龙兄摘苹果
一道比较简单的DP水题. 我们用dp[i][j]表示用i个不同的苹果填充j个篮子的方案总数.那么状态转移方程也就出来了.dp[i][j]=dp[i-1][j-1]+j*dp[i-1][j]. 这里的d ...
- 【洛谷P2028 龙兄摘苹果】动态规划
分析 第二类striling数 考虑最后一个数到底是放在之前的任意一个集合内,还是自成一个集合 \[ F_{i\ j}=F_{i-1\ j-1}+j\times F_{i-1,j}\] AC代码 #i ...
- 洛谷找最小值c语言,洛谷 P1478 陶陶摘苹果(升级版) C语言实现
原题地址:P1478 淘淘摘苹果(升级版)- 洛谷 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NO ...
- 洛谷P1478 陶陶摘苹果(升级版)视频题解
洛谷P1478 陶陶摘苹果(升级版)视频题解 洛谷P1478 陶陶摘苹果(升级版)视频题解 题目描述 又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子 ...
- 洛谷试炼场 P1553 数字反转(升级版)题解
洛谷试炼场 P1553 数字反转(升级版)题解 [c] 题目描述 给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数. ...
- c语言中陶陶摘苹果while,洛谷 P1478 陶陶摘苹果(升级版) C语言实现
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
- 陶陶摘苹果(升级版)(洛谷-P1478)
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
- 洛谷——P1478 陶陶摘苹果(升级版)
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
最新文章
- vue结合Promise及async实现高效开发。
- python银行系统-python 银行系统
- python守护进程进程池_Python3标准库:multiprocessing像线程一样管理进程
- springmvc的原理架构,Struts2运行原理,springmvc和Struts2的区别
- Crontab 自动删除指定日期前文件或者文件夹
- 在JavaWeb中,什么是监听器?(建议收藏)
- win10 安装db2 10.1 并使用DBserver连接db2数据库
- 为什么有那么多人选择Python,真的有那么好吗?
- 【bat批处理】常用bat批处理内部命令简介
- 帕累托法则(Pareto Principle)、二八定律、帕累托定律、最省力法则、不平衡原则、犹太法则、马特莱法则
- JAVA设计模式-组合模式
- flac格式的音乐怎么转换成mp3格式
- IDEA 复制当前行到下一行
- 常用物流快递单号自动识别api接口-快递鸟对接
- 怎么用c语言让电脑定时开关机,电脑定时开关机,教您怎么设置电脑定时开关机...
- 使用 Python 制作图片和语音验证码
- 自用PTA题目记录0024
- 面试季,各大厂真实面试题拿走不谢
- 面对疫情,AI能做什么
- 一阶谓词与一元谓词的区别
热门文章
- ultraiso制作u盘启动盘教程详解
- maskrcnn_benchmark代码分析(2)
- Java实战项目:新手入门小游戏——连连看超详细教程
- linux下贪吃蛇代码,贪吃蛇 linux 程序
- iphone12android在线,【苹果iPhone12评测】安卓机吃尽高刷红利,为何iPhone 12还是缺席?(全文)_苹果 iPhone 12_手机评测-中关村在线...
- 众安保险 x StarRocks | 全新实时分析能力开启数字化经营新局面
- 德州扑克实践之三-----比较大小
- oracle dba_waiters中的lockid是什么,Oracle 锁机制学习
- Knockoutjs官网翻译系列(二) Observable 数组
- C语言----排班系统