C++贪心——陶陶摘苹果(升级版)

题目描述

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

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

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

输入格式

第 1行：两个数苹果数 n，力气 s。

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

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

输出格式

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

分析：

先摘需要力气小的苹果，创建一个结构体，对力气升序排序，再判断高度。

代码：

#include<bits/stdc++.h>
using namespace std;
struct pingguo
{int x;int y;
}app[5001];
bool paixu(pingguo a, pingguo b) {if (a.y < b.y) return true;if (a.y == b.y) {if (a.x < b.x) {return true;}}return false;
}
int  main() {int n, s, a, b,sum=0;int i;cin >> n >> s;cin >> a >> b;for ( i = 1; i <= n; i++) {cin >> app[i].x >> app[i].y;}sort(app + 1, app + 1 + n, paixu);i = 1;while (s > 0) {if (app[i].x <= (a + b)) {sum++;s = s - app[i].y;if (s < 0)sum--;}i++;}cout << sum;return 0;
}

C++贪心——陶陶摘苹果(升级版)相关推荐

洛谷找最小值c语言,洛谷 P1478 陶陶摘苹果（升级版） C语言实现
原题地址:P1478 淘淘摘苹果(升级版)- 洛谷题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NO ...
贪心——陶陶摘苹果（升级版）
贪心--陶陶摘苹果(升级版) 题目描述又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 ...
洛谷BOSS战-P1478陶陶摘苹果（升级版）贪心算法
题目描述又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前 ...
P1478 陶陶摘苹果（升级版）（C++_贪心）
题目描述又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之 ...
洛谷-P1478-陶陶摘苹果（升级版）
陶陶摘苹果(升级版) - 洛谷解题思路: 1.由题意得,和我们之前做过的摘苹果多了一个力气, 分析,肯定是先挑所费力气较小的苹果取摘(贪心) 并且可以够的到这个苹果的话 2. 所以创建一个结构体数组 ...
贪心算法——洛谷(P1478)陶陶摘苹果
我们看一下,在这个题里,所有苹果费力气也就是占背包空间不同,但是价值都是1.背包问题主要是为了解决拿得多却不一定价值最大,拿价值大的却可能装不下其他有价值的东西而使人陷入两难才被发明的算法.对于价值相 ...
陶陶摘苹果（升级版）
陶陶摘苹果(升级版) 题目描述又是一年秋季时,陶陶家的苹果树结了 nnn 个果子.陶陶又跑去摘苹果,这次他有一个 aaa 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 ...
洛谷P1478 陶陶摘苹果（升级版）视频题解
洛谷P1478 陶陶摘苹果(升级版)视频题解洛谷P1478 陶陶摘苹果(升级版)视频题解题目描述又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子 ...
P1478 陶陶摘苹果（升级版）java 洛谷
P1478 陶陶摘苹果(升级版)java 洛谷一.题目描述: 题目描述又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子.当他手够不着时,他会站到椅 ...

C++贪心——陶陶摘苹果(升级版)

题目描述

输入格式

输出格式

C++贪心——陶陶摘苹果(升级版)相关推荐

最新文章

热门文章