洛谷题：陶陶摘苹果（升级版）题解

题目来源：洛谷社区https://www.luogu.org/
题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。

现在已知n个苹果到达地上的高度xi，椅子的高度a，陶陶手伸直的最大长度b，陶陶所剩的力气s，陶陶摘一个苹果需要的力气yi，求陶陶最多能摘到多少个苹果。

输入输出格式输入格式：第1行：两个数苹果数n，力气s。

第2行：两个数椅子的高度a，陶陶手伸直的最大长度b。

第3行~第3+n-1行：每行两个数苹果高度xi，摘这个苹果需要的力气yi。

输出格式：只有一个整数，表示陶陶最多能摘到的苹果数。

输入输出样例
输入样例：
8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2
输出样例：
4
答案如下：

#include <iostream>using namespace std;int main()
{int n,s,a,b,x,y[5001];cin >> n >> s >> a >> b;if (s > 1000 || a > 50 || b > 200 ) //题目中对变量值的规定return -1;int j = 0;int height = a + b;for (int i = 0 ;i < n;i++){cin >> x;if (x>280)return -1;else{if ( x <= height){cin >> y[j];if (y[j] > 100)return -1;j++;}else{cin >> b;}}}if (j == 0)cout << j <<endl;else{int k = j-1;int buf;for (int i=0; i < k; i++)  {for( int j = i+1;j <= k ; j++){if ( y[i] >= y[j]){buf = y[i];y[i] = y[j];y[j] = buf;}}}int sum =y[0];int kk=0;while ( sum <= s ){kk++;sum += y[kk];}cout << kk << endl;}return 0;
}

题目其实不难，就是刚开始的时候容易想的太多，摘苹果有几个变量，身高b、椅子长a、人的力气s、苹果树高度x、摘这个苹果需要的力气y。我做的思路很清晰，首先筛选能够摘到的苹果，录入摘这个苹果需要的力气yi，将y[i]数组进行排序，不超过总力气s为条件，用while循环得到最后的个数。

洛谷题：陶陶摘苹果（升级版）题解相关推荐

洛谷-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 ...
【洛谷OJ C++】洛谷题单101 入门2分支结构题解及学习笔记
洛谷题单101链接:https://www.luogu.com.cn/training/101#problems 笔记及题解目录: 学习笔记: P5710 [深基3.例2]数的性质 P5711 [深基 ...
洛谷试炼场 P1553 数字反转（升级版）题解
洛谷试炼场 P1553 数字反转(升级版)题解 [c] 题目描述给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数. ...
洛谷P4799 [CEOI2015 Day2] 世界冰球锦标赛题解
洛谷P4799 [CEOI2015 Day2] 世界冰球锦标赛题解题目链接:P4799 [CEOI2015 Day2] 世界冰球锦标赛题意: 译自 CEOI2015 Day2 T1「Ice Ho ...
洛谷P2851 [USACO06DEC]The Fewest Coins G 题解
洛谷P2851 [USACO06DEC]The Fewest Coins G 题解题目链接:P2851 [USACO06DEC]The Fewest Coins G 题意: Farmer John ...
洛谷P4390 [BOI2007]Mokia 摩基亚题解
洛谷P4390 [BOI2007]Mokia 摩基亚题解题目链接:P4390 [BOI2007]Mokia 摩基亚题意:摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统.和 ...
洛谷P1478，陶陶摘苹果（升级版）
题目: 又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前 ...

洛谷题：陶陶摘苹果（升级版）题解

洛谷题：陶陶摘苹果（升级版）题解相关推荐

最新文章

热门文章