陶陶摘苹果（升级版）（洛谷-P1478）

题目描述

又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。

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

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

输入输出格式

输入格式：

第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

源代码

#include<iostream>
using namespace std;
int main()
{int n,strength;int chair,arm;int apple[5000][2];int i,j,temp,total=0;cin>>n>>strength;//输入苹果数与力气cin>>chair>>arm;//输入椅高与手臂最大长度for(i=0;i<n;i++)//输入苹果高度与所需力气for(j=0;j<2;j++)cin>>apple[i][j];for(i=0;i<n-1;i++)//按照所需力气将苹果从小到大进行排序{for(j=0;j<n-i-1;j++){if(apple[j][1]>apple[j+1][1]){temp=apple[j][0];apple[j][0]=apple[j+1][0];apple[j+1][0]=temp;temp=apple[j][1];apple[j][1]=apple[j+1][1];apple[j+1][1]=temp;                }}}for(i=0;i<n;i++)//对每个苹果进行遍历{if( (chair+arm)>=apple[i][0] && strength>=0 && strength>=apple[i][1])//苹果高度在范围内，力气足够时{   total++;//数量+1strength-=apple[i][1];//总力气减去摘苹果的力气        }}   cout<<total<<endl;return 0;
}

陶陶摘苹果（升级版）（洛谷-P1478）相关推荐

c语言中陶陶摘苹果while,洛谷 P1478 陶陶摘苹果（升级版） C语言实现
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
陶陶摘苹果（洛谷-P1046）
题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知10 ...
贪心策略摘果子（洛谷P1478题题解，Java语言描述）
题目要求 P1478题目链接分析本题的低配版题目链接 → 题解那个题就是纯水题没啥可写的,我除了贴代码无话可说,但这题吧,虽然不算难,但也可一说. 建议大家移步这里 → 精辟题解这位爷写了本题 ...
线性dp+数学思维龙兄摘苹果（洛谷 P2028）
龙兄摘苹果题目描述龙兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果,好客的园主为他提供了k个篮子,他想把苹果装在篮子里拎回家(由于龙兄的手是无限大的,所以你不必考虑他能不能同时拎这么多篮子) ...
洛谷找最小值c语言,洛谷 P1478 陶陶摘苹果（升级版） C语言实现
原题地址:P1478 淘淘摘苹果(升级版)- 洛谷题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NO ...
洛谷P1478 陶陶摘苹果（升级版）视频题解
洛谷P1478 陶陶摘苹果(升级版)视频题解洛谷P1478 陶陶摘苹果(升级版)视频题解题目描述又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子 ...
洛谷——P1478 陶陶摘苹果（升级版）
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
洛谷P1478 陶陶摘苹果（升级版）【水题】
又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s ...
洛谷P1478，陶陶摘苹果（升级版）
题目: 又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前 ...

陶陶摘苹果（升级版）（洛谷-P1478）

题目描述

输入输出格式

输入输出样例

源代码

陶陶摘苹果（升级版）（洛谷-P1478）相关推荐

最新文章

热门文章