P1478 陶陶摘苹果（升级版）

最新推荐文章于 2024-10-16 05:50:47 发布

enjoy_code_

最新推荐文章于 2024-10-16 05:50:47 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷刷题

本文链接：https://blog.youkuaiyun.com/enjoy_code_/article/details/104231734

这篇博客讲述了陶陶在秋季摘苹果的问题，他在一个a公分的椅子上尝试摘n个苹果，每个苹果需要花费一定的力气y。由于力气限制s，问题转化为在力气耗尽前最多能摘多少个苹果。通过输入苹果高度、手伸直长度和力气值等信息，利用sort函数和cmp进行优化计算，解决边界条件错误后成功找到答案。强调调试和考虑多种情况的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

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

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

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

#include<iostream>
#include<algorithm>

using namespace std;

struct node {
   
	int hign;
	int y;
};//苹果高度 hign，摘这个苹果需要的力气 y

最低0.47元/天解锁文章