P1478 陶陶摘苹果（升级版）

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

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

现在已知 nn 个苹果到达地上的高度 x_ix
i

，椅子的高度 aa，陶陶手伸直的最大长度 bb，陶陶所剩的力气 ss，陶陶摘一个苹果需要的力气 y_iy
i

，求陶陶最多能摘到多少个苹果。

输入格式
第 11 行：两个数苹果数 nn，力气 ss。

第 22 行：两个数椅子的高度 aa，陶陶手伸直的最大长度 bb。

第 33 行~第 3+n-13+n−1 行：每行两个数苹果高度 x_ix
i

，摘这个苹果需要的力气 y_iy
i

。

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

输入输出样例
输入 #1复制
8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2
输出 #1复制
4
说明/提示
对于 100%100% 的数据，n\leq 5000n≤5000, a\leq 50a≤50, b\leq 200b≤200, s\leq 1000s≤1000, x_i\leq 280x
i

≤280, y_i\leq 100y
i

≤100。

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<math.h>
#include<cstring>
#define ll long long
using namespace std;
struct node{int x,y;
}ap[5000];
bool cmp(node m,node n)
{return m.y<n.y;
}
int main()
{int n,s;cin>>n>>s;int a,b;cin>>a>>b;int max=a+b;for(int i=0;i<n;i++){cin>>ap[i].x>>ap[i].y;}sort(ap,ap+n,cmp);int sum=0;for(int i=0;i<n;i++){if(ap[i].x<=max&&s>=ap[i].y){sum++;s=s-ap[i].y;} }cout<<sum<<endl;return 0;
}

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

C++贪心——陶陶摘苹果(升级版)
题目描述又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之 ...
洛谷找最小值c语言,洛谷 P1478 陶陶摘苹果（升级版） C语言实现
原题地址:P1478 淘淘摘苹果(升级版)- 洛谷题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NO ...
洛谷P1478 陶陶摘苹果（升级版）视频题解
洛谷P1478 陶陶摘苹果(升级版)视频题解洛谷P1478 陶陶摘苹果(升级版)视频题解题目描述又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子 ...
P1478 陶陶摘苹果（升级版）java 洛谷
P1478 陶陶摘苹果(升级版)java 洛谷一.题目描述: 题目描述又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子.当他手够不着时,他会站到椅 ...
c语言中陶陶摘苹果while,洛谷 P1478 陶陶摘苹果（升级版） C语言实现
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
陶陶摘苹果（升级版）（洛谷-P1478）
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
洛谷——P1478 陶陶摘苹果（升级版）
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
洛谷P1478 陶陶摘苹果（升级版）【水题】
又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s ...
P1478 陶陶摘苹果（升级版）（C++_贪心）
题目描述又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之 ...
洛谷P1478，陶陶摘苹果（升级版）
题目: 又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前 ...

P1478 陶陶摘苹果（升级版）

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

最新文章

热门文章